Proceedings of the Logic Colloquium. Held in Aachen, July 18-23, 1983

Part 2: Computation and Proof Theory

Häftad, Engelska, 1984

Av M. M. Richter, E. Börger, W. Oberschelp, B. Schinzel, W. Thomas

639 kr

Beställningsvara. Skickas inom 10-15 vardagar

Fri frakt för medlemmar vid köp för minst 249 kr.

Produktinformation

Utgivningsdatum1984-12-01
Mått155 x 235 x 27 mm
Vikt733 g
FormatHäftad
SpråkEngelska
SerieLecture Notes in Mathematics
Antal sidor482
Upplaga1984
FörlagSpringer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN9783540139010

Tillhör följande kategorier

Matematikens grunder inom Naturvetenskap och teknik

Contiguous R.E. Degrees.- Abstract construction of counterexamples in recursive graph theory.- Minimal degrees and 1-generic sets below 0?.- Undecidability and recursive equivalence II.- Logical syntax and computational complexity.- Subrecursive hierarchies via direct limits.- A star-finite relational semantics for parallel programs.- Between constructive and classical mathematics.- Partial closures and semantics of while: Towards an iteration-based theory of data types.- Toward logic tailored for computational complexity.- On a new notion of partial conservativity.- Finitely approximable sets.- A unified approach to constructive and recursive analysis.- On faithful interpretability.- Abstract recursion as a foundation for the theory of algorithms.- Some logical problems connected with a modular decomposition theory of automata.- Diophantine equations in a fragment of number theory.- Generalized rules for quantifiers and the completeness of the intuitionistic operators &, ?, ?, ?, ?, ?.- On subsets of the Skolem class of exponential polynomials.- Effective operators in a topological setting.- An axiomatization of the apartness fragment of the theory DLO+ of dense linear order.

Du kanske också är intresserad av

Logic and Machines: Decision Problems and Complexity

Logic and Machines: Decision Problems and Complexity

E. Börger, G. Hasenjaeger, D. Rödding

499 kr

Proceedings of the Logic Colloquium. Held in Aachen, July 18-23, 1983

Proceedings of the Logic Colloquium. Held in Aachen, July 18-23, 1983

G. H. Müller, M. M. Richter

639 kr

Canadian almanac and Miscellaneous Directory for the year 1911; containing full and authentic Commercial, Statistical, Astronomical, Departmental, Ecclesiastical, Educational, Financial, and General Information

Canadian almanac and Miscellaneous Directory for the year 1911; containing full and authentic Commercial, Statistical, Astronomical, Departmental, Ecclesiastical, Educational, Financial, and General Information

W Thomas, W. Thomas, Arnold

619 kr

Poète Edward Young (1683-1765)

Poète Edward Young (1683-1765)

W Thomas, W. Thomas

729 kr

Reibscheiben-Regelgetriebe

Reibscheiben-Regelgetriebe

W. Thomas, Gustav Niemann

729 kr

Chemtrails

Chemtrails

William Thomas, W. Thomas

359 kr

Canadian almanac and Miscellaneous Directory for the year 1911; containing full and authentic Commercial, Statistical, Astronomical, Departmental, Ecclesiastical, Educational, Financial, and General Information

Canadian almanac and Miscellaneous Directory for the year 1911; containing full and authentic Commercial, Statistical, Astronomical, Departmental, Ecclesiastical, Educational, Financial, and General Information

W Thomas, W. Thomas, Arnold

949 kr

Temperaturmessung

Temperaturmessung

F. Henning, H. Moser, W. Thomas, U. Schley, C. Tingwaldt

799 kr

Days of Deception

Days of Deception

W Thomas, W. Thomas, W, THOMAS

429 kr