[FOM] theory of fields
Robert M. Solovay
solovay at math.berkeley.edu
Tue Jun 26 23:04:58 EDT 2007
Alas, I withdraw my claim. The trouble is that to check the validity of a
formula with n free variables (by the obvious algorithm) takes time
exponential in n. What does seem clear is that one can prove the
consistency of the theory of fields in IDelta_0 + Exp.
--Bob Solovay
On Mon, 25 Jun 2007, Robert M. Solovay wrote:
> The answer to the last question is yes. Use the model that is the two
> element field.
>
> --Bob Solovay
>
> On Mon, 25 Jun 2007, Rupert McCallum wrote:
>
>> I have two questions. Julia Robinson proved that the theory of fields
>> and also the theory of fields of characteristic 0 are undecidable. For
>> which primes p is it known whether the theory of fields of
>> characteristic p is undecidable? Also, can the consistency of the
>> theory of fields be proved in Bounded Arithmetic?
>>
>>
>>
>> ____________________________________________________________________________________
>> Expecting? Get great news right away with email Auto-Check.
>> Try the Yahoo! Mail Beta.
>> http://advision.webevents.yahoo.com/mailbeta/newmail_tools.html
>> _______________________________________________
>> FOM mailing list
>> FOM at cs.nyu.edu
>> http://www.cs.nyu.edu/mailman/listinfo/fom
>>
>
>
--
More information about the FOM
mailing list