Случайность в арифметике - реферат по математике

 

Тезисы:

  • Что я имею в виду, говоря "выбрана совершенно случайно"?
  • Безусловно, такие последовательности не являются случайными.
  • Из всех возможных последовательностей битов большинство несжимаемы и, следовательно, случайны.
  • Алгоритмы и случайность.
  • Позднее Тьюринг облёк остроумные, но сложные гёделевы доказательства в более понятную форму.
  • Трудность заключается в доказательстве того, что произвольно взятая программа не останавливается.
  • Недавно мне удалось сделать ещё один шаг по пути, намеченному Гёделем и Тьюрингом.
  • Математики в некоторых случаях должны, вероятно, ограничиваться таким же подходом.
  • В двоичной системе это последовательность нулей и единиц.
  • Основная идея такого определения проста.

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные рефераты по математике