Гугология Вики
Advertisement

Функция обычной капибары — это невычислимая функция, придуманная Выходником.[1] Это функция с двумя аргументами, аналогичная функции машинального рисования.

Определение[]

Функция определяется как самое длительное время, в течение которого автомат, имеющий m состояний и n цветов (без исключений), может работать без повторения состояния или повторения одних и тех же действий до бесконечности.

Свойства[]

Так как функция во многом аналогичная функции машинального рисования, то она является невычислимой, а по мнению Выходника, она даже более быстрорастущая.[2]

Значения[]

Вот некоторые известные значения и границы для функции обычной капибары:

Галерея[]

Примечания[]

Advertisement