000 | 02226nmm a2200181Ia 4500 | ||
---|---|---|---|
008 | 230306s9999||||xx |||||||||||||||||und|| | ||
020 | _a9780821876947 (online) | ||
245 | 0 |
_aLogic and computation : _bproceedings of a workshop held at Carnegie Mellon University, June 30July 2, 1987 |
|
260 |
_aProvidence, R.I. : _bAmerican Mathematical Society, _cc1990 |
||
300 | _a1 online resource (xiv, 297 p. : ill.) | ||
490 |
_aContemporary mathematics _vv. 106 _x10983627 |
||
500 | _aThe Workshop on Logic and Computation was held at Carnegie Mellon University on June 30July 2, 1987T.p. verso. | ||
504 | _aIncludes bibliographical references. | ||
505 |
_tSome theories conservative over intuitionistic arithmetic ; Ramsey interpreted: a parametric version of Ramsey's theorem ; Notions of closed subsets of a complete separable metric space in weak subsystems of secondorder arithmetic ; A note on polynomial time computable arithmetic ; Axiomatizations and conservation results for fragments of bounded arithmetic ; A smashbased hierarchy between PTIME and PSPACE (preliminary version) ; Polymorphic typed lambdacalculi in a typefree axiomatic framework ; Polynomial time computable arithmetic ; Metaprogramming in SIL ; _\rm WKL_0 _ and orderings of countable abelian groups ; Marriage theorems and reverse mathematics ; Computationally based set existence principles ; Hierarchy results for mixedtime ; Polynomial time equivalence types ; Program development through proof transformation ; Some models of Scott's theory _\rm LCF _ based on a notion of rate of convergence ; Sharply bounded arithmetic and the function _a \stackrel . 1 _ ; RadonNikodym theorem is equivalent to arithmetical comprehension _rMichael Beeson ; Gianluigi Bellin ; Douglas K Brown ; Wilfried Buchholz and Wilfried Sieg ; Samuel R Buss ; Peter G Clote ; Solomon Feferman ; Fernando Ferreira ; Chris Goad ; Kostas Hatzikiriakou and Stephen G Simpson ; Jeffry L Hirst ; Daniel Leivant ; Ken McAloon ; A Nerode and J B Remmel ; Frank Pfenning ; Rick Statman ; Gaisi Takeuti ; Xiaokang Yu |
||
650 | _aComputable functions | ||
700 | _aSieg Wilfried | ||
856 | _uhttp://www.ams.org/conm/106/ | ||
999 |
_c28521 _d28521 |