The Foundations of Computability Theory / (Record no. 200433927)

MARC details
000 -LEADER
fixed length control field 03483nam a22004455i 4500
003 - CONTROL NUMBER IDENTIFIER
control field DE-He213
005 - DATE AND TIME OF LATEST TRANSACTION
control field 20231104114241.0
007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION
fixed length control field cr nn 008mamaa
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION
fixed length control field 150907s2015 gw | s |||| 0|eng d
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 9783662448083
Canceled/invalid ISBN 978-3-662-44808-3
024 7# - OTHER STANDARD IDENTIFIER
Standard number or code 10.1007/978-3-662-44808-3
Source of number or code doi
050 #4 - LIBRARY OF CONGRESS CALL NUMBER
Classification number QA75.5-76.95
072 #7 - SUBJECT CATEGORY CODE
Subject category code UY
Source bicssc
Subject category code COM014000
Source bisacsh
Subject category code UY
Source thema
Subject category code UYA
Source thema004.0151
-- 23
041 ## - LANGUAGE CODE
Language code of text/sound track or separate title İngilizce
100 1# - MAIN ENTRY--PERSONAL NAME
Personal name Robič, Borut.
Relator term author.
Relator code aut
-- http://id.loc.gov/vocabulary/relators/aut
245 14 - TITLE STATEMENT
Title The Foundations of Computability Theory /
Statement of responsibility, etc. by Borut Robič.
250 ## - EDITION STATEMENT
Edition statement 1st ed. 2015.
264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE
Place of production, publication, distribution, manufacture Berlin, Heidelberg :
Name of producer, publisher, distributor, manufacturer Springer Berlin Heidelberg :
-- Imprint: Springer,
Date of production, publication, distribution, manufacture, or copyright notice 2015.
300 ## - PHYSICAL DESCRIPTION
Extent 1 online resource
336 ## - CONTENT TYPE
Content type term text
Content type code txt
Source rdacontent
337 ## - MEDIA TYPE
Media type term computer
Media type code c
Source rdamedia
338 ## - CARRIER TYPE
Carrier type term online resource
Carrier type code cr
Source rdacarrier
347 ## - DIGITAL FILE CHARACTERISTICS
File type text file
Encoding format PDF
Source rda
505 0# - FORMATTED CONTENTS NOTE
Formatted contents note Introduction -- The Foundational Crisis of Mathematics -- Formalism -- Hilbert’s Attempt at Recovery -- The Quest for a Formalization -- The Turing Machine -- The First Basic Results -- Incomputable Problems -- Methods of Proving the Incomputability -- Computation with External Help -- Degrees of Unsolvability -- The Turing Hierarchy of Unsolvability -- The Class D of Degrees of Unsolvability -- C.E. Degrees and the Priority Method -- The Arithmetical Hierarchy -- Further Reading -- App. A, Mathematical Background -- References -- Index.
520 ## - SUMMARY, ETC.
Summary, etc. This book offers an original and informative view of the development of fundamental concepts of computability theory. The treatment is put into historical context, emphasizing the motivation for ideas as well as their logical and formal development. In Part I the author introduces computability theory, with chapters on the foundational crisis of mathematics in the early twentieth century, and formalism; in Part II he explains classical computability theory, with chapters on the quest for formalization, the Turing Machine, and early successes such as defining incomputable problems, c.e. (computably enumerable) sets, and developing methods for proving incomputability; in Part III he explains relative computability, with chapters on computation with external help, degrees of unsolvability, the Turing hierarchy of unsolvability, the class of degrees of unsolvability, c.e. degrees and the priority method, and the arithmetical hierarchy. This is a gentle introduction from the origins of computability theory up to current research, and it will be of value as a textbook and guide for advanced undergraduate and graduate students and researchers in the domains of computability theory and theoretical computer science.
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element Information theory.
Topical term or geographic name entry element Computer science.
Topical term or geographic name entry element Computer science
General subdivision Mathematics.
Topical term or geographic name entry element Theory of Computation.
Authority record control number or standard number http://scigraph.springernature.com/things/product-market-codes/I16005
Topical term or geographic name entry element Mathematics of Computing.
Authority record control number or standard number http://scigraph.springernature.com/things/product-market-codes/I17001
Topical term or geographic name entry element Computational Mathematics and Numerical Analysis.
Authority record control number or standard number http://scigraph.springernature.com/things/product-market-codes/M1400X
710 2# - ADDED ENTRY--CORPORATE NAME
Corporate name or jurisdiction name as entry element SpringerLink (Online service)
856 40 - ELECTRONIC LOCATION AND ACCESS
Uniform Resource Identifier <a href="https://doi.org/10.1007/978-3-662-44808-3">https://doi.org/10.1007/978-3-662-44808-3</a>
Materials specified Springer eBooks
Public note Online access link to the resource
912 ## -
-- ZDB-2-SCS
942 ## - ADDED ENTRY ELEMENTS (KOHA)
Source of classification or shelving scheme Library of Congress Classification
Koha item type E-Book
Holdings
Withdrawn status Lost status Source of classification or shelving scheme Not for loan Collection code Home library Current library Date acquired Source of acquisition Coded location qualifier Inventory number Total Checkouts Full call number Barcode Date last seen Date shelved Koha item type Public note
    Library of Congress Classification Geçerli değil-e-Kitap / Not applicable-e-Book E-Kitap Koleksiyonu Merkez Kütüphane Merkez Kütüphane 27/11/2018 Satın Alma / Purchase BİL   QA75.5-76.95EBK EBK00929 03/12/2018 03/12/2018 E-Book
Devinim Yazılım Eğitim Danışmanlık tarafından Koha'nın orjinal sürümü uyarlanarak geliştirilip kurulmuştur.