Complexity, Logic and Recursion Theory, Vol. 187 Book

	Preface
	Contributors
	Resource-Bounded Measure and Randomness	1
	Degree Structures in Local Degree Theory	49
	Compressibility of Infinite Binary Sequences	75
	Beyond Godel's Theorem: The Failure to Capture Information Content	93
	Progressions of Theories of Bounded Arithmetic	123
	On Presentations of Algebraic Structures	157
	Witness-Isomorphic Reductions and Local Search	207
	A Survey of Inductive Inference with an Emphasis on Queries	225
	A Uniformity of Degree Structures	261
	Short Course on Logic, Algebra, and Topology	277
	The Enumeration Degrees of the [actual symbol not reproducible] Sets	303
	The Convenience of Tilings	331