Any computer M is subject to such laws as irreversibility and uncertainty of time-energy and maximality of the speed of light. This imposes fundamental limitations on the performance of M and, more generally, on the power of algorithmic methods for several important logic operations; this also has an impact on the problem of what is knowable in mathematics.

IRREVERSIBILITY, UNCERTAINTY, RELATIVITY AND COMPUTER LIMITATIONS / D. MUNDICI. - In: NUOVO CIMENTO DELLA SOCIETÀ ITALIANA DI FISICA. B. - ISSN 1124-187X. - STAMPA. - 61:(1981), pp. 297-305. [10.1007/BF02721331]

IRREVERSIBILITY, UNCERTAINTY, RELATIVITY AND COMPUTER LIMITATIONS

MUNDICI, DANIELE
1981

Abstract

Any computer M is subject to such laws as irreversibility and uncertainty of time-energy and maximality of the speed of light. This imposes fundamental limitations on the performance of M and, more generally, on the power of algorithmic methods for several important logic operations; this also has an impact on the problem of what is knowable in mathematics.
1981
61
297
305
D. MUNDICI
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/3670
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 9
  • ???jsp.display-item.citation.isi??? ND
social impact