{"id":"https://openalex.org/W4253487410","doi":"https://doi.org/10.1007/978-3-322-83091-3_1","title":"Einleitung","display_name":"Einleitung","publication_year":2000,"publication_date":"2000-01-01","ids":{"openalex":"https://openalex.org/W4253487410","doi":"https://doi.org/10.1007/978-3-322-83091-3_1"},"language":"de","primary_location":{"id":"doi:10.1007/978-3-322-83091-3_1","doi":"https://doi.org/10.1007/978-3-322-83091-3_1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-322-83091-3_1","pdf_url":null,"source":{"id":"https://openalex.org/S4306464255","display_name":"Vieweg+Teubner eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Berechenbarkeit und Unl\u00f6sbarkeit","raw_type":"book-chapter"},"volume":{"id":"https://openalex.org/W2485567892","display_name":"Berechenbarkeit und Unl\u00f6sbarkeit"},"type":"book-chapter","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015751391","display_name":"Klemens D\u00f6pp","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I898379201","display_name":"Freudenberg (Germany)","ror":"https://ror.org/042fpk261","country_code":"DE","type":"company","lineage":["https://openalex.org/I898379201"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Klemens D\u00f6pp","raw_affiliation_strings":["Lagemannstr. 3a, 57258, Freudenberg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lagemannstr. 3a, 57258, Freudenberg, Germany","institution_ids":["https://openalex.org/I898379201"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5015751391"],"corresponding_institution_ids":["https://openalex.org/I898379201"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.63879599,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.00039999998989515007,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computability-theory","display_name":"computability theory","score":0.6589999794960022},{"id":"https://openalex.org/keywords/algorithmic-unsolvability","display_name":"algorithmic unsolvability","score":0.843999981880188},{"id":"https://openalex.org/keywords/effective-computability","display_name":"effective computability","score":0.6669999957084656},{"id":"https://openalex.org/keywords/history-of-computability","display_name":"history of computability","score":0.6639999747276306},{"id":"https://openalex.org/keywords/undecidability","display_name":"undecidability","score":0.6859999895095825}],"concepts":[{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.6565732955932617},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.5531816482543945},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.32838577032089233}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-322-83091-3_1","doi":"https://doi.org/10.1007/978-3-322-83091-3_1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-322-83091-3_1","pdf_url":null,"source":{"id":"https://openalex.org/S4306464255","display_name":"Vieweg+Teubner eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Berechenbarkeit und Unl\u00f6sbarkeit","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2491410278","https://openalex.org/W4235785152","https://openalex.org/W2123631270","https://openalex.org/W4255755983","https://openalex.org/W4285148397","https://openalex.org/W23637712","https://openalex.org/W3096243649","https://openalex.org/W177213761","https://openalex.org/W2494044033","https://openalex.org/W1607503523"],"abstract_inverted_index":{"Der":[0],"Amerikaner":[1],"Emil":[2],"Post,":[3],"der":[4,12,20,101],"allerdings":[5],"selbst":[6],"zu":[7,132,169,198],"den":[8,57,135,162],"Pionieren":[9],"dieses":[10],"Zweiges":[11],"Mathematik":[13],"geh\u00f6rt,":[14],"hat":[15,80,210],"die":[16,27,38,83,203,212],"Entwicklung":[17,213],"einer":[18,125,175,214],"Theorie":[19,216],"effektiven":[21],"Berechenbarkeit":[22],"und":[23],"algorithmischen":[24],"Unl\u00f6sbarkeit":[25],"als":[26,114],"herausragende":[28],"mathematische":[29,190],"Errungenschaft":[30],"des":[31,66,217],"20.":[32],"jahrhunderts":[33],"bezeichnet.":[34],"Dabei":[35],"haben":[36],"sich":[37,95,158,168],"Mathematiker":[39],"schon":[40],"seit":[41],"je":[42],"auch":[43,178],"mit":[44,100,161,174],"dem":[45,62,122],"Auffinden":[46],"von":[47,70,127],"L\u00f6sungsalgorithmen":[48],"f\u00fcr":[49,89],"bestimmte":[50],"Problemkreise":[51],"besch\u00e4ftigt,":[52],"erinnert":[53],"sei":[54,200],"etwa":[55],"an":[56],"sag.":[58],"Euklidischen":[59],"Algorithmus":[60,108,140,197],"aus":[61],"Altertum":[63],"zur":[64],"Bestimmung":[65],"gr\u00f6\u00dften":[67],"gemeinsamen":[68],"Teilers":[69],"zwei":[71],"nat\u00fcrlichen":[72],"Zahlen.":[73],"Bei":[74],"allen":[75],"dies":[76,147],"en":[77],"klassischen":[78],"Bem\u00fchungen":[79],"man":[81,94,115,123,167,186],"aber":[82],"Definition":[84,191],"eines":[85],"allgemeinen":[86,215],"Algorithmusbegriffs":[87],"nicht":[88,172],"erforderlich":[90,219],"gehalten;":[91],"vielmehr":[92],"begn\u00fcgte":[93],"in":[96],"jedem":[97],"konkreten":[98],"Einzelfall":[99],"offenbar":[102],"unstrittigen":[103],"Feststellung,":[104],"hier":[105],"liege":[106],"ein":[107],"vor.":[109],"Das":[110],"wurde":[111],"erst":[112],"anders,":[113],"auf":[116],"einen":[117,130,138],"Problemkreis":[118],"gesto\u00dfen":[119],"war,":[120],"bei":[121],"nach":[124,205],"Reihe":[126],"vergeblichen":[128],"Bem\u00fchungen,":[129],"L\u00f6sungsalgorithmus":[131],"finden,":[133],"schlie\u00dflich":[134],"Verdacht":[136],"sch\u00f6pfte,":[137],"derartigen":[139],"gebe":[141],"es":[142],"wom\u00f6glich":[143],"\u00fcberhaupt":[144],"nicht.":[145],"Da":[146],"eine":[148,188],"Aussage":[149],"\u00fcber":[150],"s\u00e4mtliche":[151],"Algorithmen":[152],"beinhaltet,":[153],"n\u00e4mlich":[154],"dass":[155],"unter":[156,195],"ihnen":[157],"kein":[159],"einziger":[160],"fraglichen":[163],"Eigenschaften":[164],"befinde,":[165],"konnte":[166],"ihrem":[170],"Beweis":[171],"mehr":[173],"unausgesprochenen,":[176],"wenn":[177],"anscheinend":[179],"allgemein":[180],"geteilten":[181],"intuitiven":[182],"Vorstellung":[183],"begn\u00fcgen,":[184],"sondem":[185],"musste":[187],"klare":[189],"dessen":[192],"geben,":[193],"was":[194],"einem":[196,206],"verstehen":[199],".":[201],"Erst":[202],"Suche":[204],"sozusagen":[207],"negativen":[208],"Ergebnis":[209],"also":[211],"Algorithmischen":[218],"gemacht.":[220]},"counts_by_year":[],"updated_date":"2026-10-10T09:11:00.788812","created_date":"2022-05-12T00:00:00"}