problem whose solution requires a computer at least the size of the Earth and a time period at least the estimated age of the Earth to be computed
In der Komplexitätstheorie ist ein transcomputationales Problem ein Problem, das die Verarbeitung von mehr als 1093 (circa 2309) Bits erfordert.Jede Zahl größer als 1093 wird als transcomputationale Zahl bezeichnet. Die Grenze 1093 wird Bremermann-Grenze genannt, was nach Hans Joachim Bremermann der Gesamtanzahl der von einem hypothetischen Computer der Größe der Erde innerhalb der Lebenszeit der Erde verarbeiteten Bits entspricht. Der Begriff transcomputational geht auf Bremermann zurück.
Abstract from DBpedia / Wikipedia · CC BY-SA
Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).