Irreversibility, uncertainty, relativity and computer limitations

Summary

Any computerM 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 ofM 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.

Riassunto

Ogni computerM è sottoposto a leggi quali l’irreversibilità e l’incertezza del tempoenergia, nonchè la massimalità della velocità della luce. Tutto ciò impone delle limitazioni di carattere fondamentale sulle prestazioni diM e più in generale sulle possibilità dei metodi algoritmici di certe operazioni logiche connaturate col metodo matematico deduttivo.

Резюме

Любое вычислительное устройствоM подчиняется таким законам, как необратимость и неопределенность времени и знергии и максимальность скорости света. Эти законы налагают фундаментальные ограничения на вьшолнение вычисленийM и, более того, на возможности алгоритмических методов для некоторых важных логических операций.