трансвычислительная задача
Sign in to saveв теории сложности вычислений задача, для решения которой требуется обработка более чем 10^93 бит информации
Article · Русский
Трансвычисли́тельная зада́ча (англ. Transcomputational problem) — в теории сложности вычислений задача, для решения которой требуется обработка более чем 1093 бит информации. Число 1093, называемое «пределом Бремерманна», представляет собой общее число бит, обрабатываемых гипотетическим компьютером размером с Землю, работающим с максимально возможной скоростью, за период времени, равный общему времени существования Земли. Термин «трансвычислительность» был предложен Бремерманном.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
Earth
Concept
color
Entity
cell
Entity
International Standard Book Number
Entity
system
Entity
integrated circuit
Entity
retina
Entity
chessboard
Entity
pattern
Entity
Boolean data type
Entity
computational complexity theory
Entity
output device
Entity
pattern recognition
Entity
input
Entity
photosensitivity
Entity
brute-force search
Entity
Matrioshka brain
Entity
finitism
Entity
computational problem
Entity
Bremermann's limit
Entity