Physical Computational Complexity and First-order Logic (Q5158662)
From MaRDI portal
scientific article; zbMATH DE number 7413815
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Physical Computational Complexity and First-order Logic |
scientific article; zbMATH DE number 7413815 |
Statements
Physical Computational Complexity and First-order Logic (English)
0 references
25 October 2021
0 references
physical computation
0 references
computable analysis
0 references
Blum-Shub-Smale machines
0 references
hypercomputation
0 references
the Church-Turing thesis
0 references
non-causal computation
0 references
atemporal computation
0 references
0 references
