|
|||||
|
|
The Lindenbaum fixed point algebra is undecidable |
|
| Authors: | V Yu Shavrukov |
| Institution: | (1) Department of Mechanics and Mathematics, Moscow State University, 119899 Moscow, USSR |
| Abstract: | We prove that the first order theory of the fixed point algebra corresponding to an r.e. consistent theory containing arithmetic is hereditarily undecidable. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |