{"entities":{"Q2757288":{"pageid":2768027,"ns":120,"title":"Item:Q2757288","lastrevid":41977264,"modified":"2025-05-20T01:28:01Z","type":"item","id":"Q2757288","labels":{"en":{"language":"en","value":"Algorithmic concepts of informatics. Computability, complexity theory, algorithmics, cryptography. An introduction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1676801"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2757288$58612CCD-1174-4BBE-8C2C-30905B13B51E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81b6f82a88116586f2996a18bfea9fbe0b4d945c","datavalue":{"value":"0998.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757288$668C9B14-9F0A-4ADA-B932-28E68E19BA4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7330faa8aa9bfbfa602624605066aa6301d76b4","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2757288$F3F96232-A8B4-4A11-88A3-3FFD11ABF81B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c880022381002b8598c6ec7c500783e7c8149b4","datavalue":{"value":{"time":"+2001-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2757288$C2324225-B458-4768-A470-91B8EE80436C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757288$4445F385-4A97-4109-81B9-C178157206C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757288$46A3C545-2174-4E4A-8392-D4A4F579ABC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757288$42FCC68C-3589-45C6-B6BE-D3DCDEF48AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757288$193E5AAA-9F72-4171-B252-9F43E8137C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23e7cdaf2e82f5cc864274e843d1c5be36653b9f","datavalue":{"value":"68Q01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757288$AC748CD0-DE81-44D5-B29A-23411A3E6DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757288$3A8EE162-312E-4285-BBAC-C49D5CB79BFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"533fa07b6ca54b062884a1fcdaac0b431747d9df","datavalue":{"value":"1676801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757288$D22A63B9-EC3A-4B63-ABEB-4429C175DFD3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b547aa9874e3efa18de3fb18ab235b46ad0b8be2","datavalue":{"value":"theoretical informatics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757288$DAF5C92E-9345-4B4B-9B7A-B033C6D27B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757288$5730A873-D97E-4740-9E0D-9330F4FDBE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c985d8f8dc90c7bc35654f4f9143df0550cb5288","datavalue":{"value":"algorithmics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757288$9905194C-8784-43BD-8139-D16EDBD4DD34","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2757288$A1DCCFAB-083B-4CA0-B011-6F522E0279D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6eb98a367c22640fe7b8783f150182719d21ccf","datavalue":{"value":{"entity-type":"item","numeric-id":4673626,"id":"Q4673626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9c607ebabf75b6d0d433c719c93ffd6b272f749","datavalue":{"value":{"amount":"+0.9497302","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2757288$098AD5EA-A8C4-4EAF-971F-771162B814B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbaaf1190a16a411cb5927ed1521f26c17584dce","datavalue":{"value":{"entity-type":"item","numeric-id":3299605,"id":"Q3299605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc86dbb025b87c094e54a3c7283ed3b63ddaa95b","datavalue":{"value":{"amount":"+0.8887156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2757288$EBE0D668-0065-4463-A696-D215F78AA5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b86b9d2f223dfc093336e505234c323245df5bb","datavalue":{"value":{"entity-type":"item","numeric-id":3835841,"id":"Q3835841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40a7bc8d44d924007f0cb2459ba25d782e42d3fe","datavalue":{"value":{"amount":"+0.88661075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2757288$487D4359-E19F-42F2-9955-F74FBFE01B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a0352d6fa457c526fd5b23d3f02d0eda68e2311","datavalue":{"value":{"entity-type":"item","numeric-id":5708382,"id":"Q5708382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40a7bc8d44d924007f0cb2459ba25d782e42d3fe","datavalue":{"value":{"amount":"+0.88661075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2757288$B78515C7-9D49-40C3-8A92-9F9C7C0B9864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f2c0481f343d98609825e53e69bd0578dbdd54","datavalue":{"value":{"entity-type":"item","numeric-id":2484164,"id":"Q2484164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c3eada915556e8f3f374f6975363855d88308eb","datavalue":{"value":{"amount":"+0.88434577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2757288$F1F100F8-C07B-484B-92C9-E9614DC8A7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6906bf06f6151edc776460fe9dd226d4f5546320","datavalue":{"value":{"entity-type":"item","numeric-id":3509823,"id":"Q3509823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c3eada915556e8f3f374f6975363855d88308eb","datavalue":{"value":{"amount":"+0.88434577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2757288$84BFEDE2-5631-4AFC-9E95-0BF073FBDB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fd7f8616acfe72e2d521c7acb2445a7f28bb800","datavalue":{"value":{"entity-type":"item","numeric-id":1415059,"id":"Q1415059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66dd7d3c4b456c0a7b9d96a96828fa7e83f9b1eb","datavalue":{"value":{"amount":"+0.8816478","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2757288$2B171A41-3C77-43B9-9438-999A132BDDDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"418d10c30cbfad13cf9f1356ec167ec13677ed73","datavalue":{"value":{"entity-type":"item","numeric-id":2785480,"id":"Q2785480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bb5e7e05dbe3cd90022dff8b133f230ba54fff5","datavalue":{"value":{"amount":"+0.87206155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2757288$AC93B359-092B-4E2F-84F0-358E278BCE8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cc73f8d310b5b33b35904817290a9ddd59f3e4d","datavalue":{"value":{"entity-type":"item","numeric-id":4004292,"id":"Q4004292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ba657d13001c3c8ab7eb8309faf81f5bcca61de","datavalue":{"value":{"amount":"+0.87136066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2757288$9EB3FD47-533E-45D6-BD75-CF572C5C685E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"506abb611a3fa986367a873f1f01864d0035e767","datavalue":{"value":{"text":"Algorithmic concepts of informatics. Computability, complexity theory, algorithmics, cryptography. An introduction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2757288$6D6272F5-E668-4234-999C-369161E7F9F3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8ba06316d4e5171db92927af93d8cf87e93f8aef","datavalue":{"value":"Lehrb\u00fccher \u00fcber Theoretische Informatik gibt es viele. Dass ein Autor explizit versucht, den Lesern neben dem Lehrstoff auch die eigene Begeisterung zu vermitteln, darf als ungew\u00f6hnlich gelten -- in diesem Buch ist es jedenfalls sehr gut gelungen! Ohne Verzicht auf mathematische Pr\u00e4zision werden die behandelten Fragestellungen und die Vorgehensweise motiviert und verst\u00e4ndlich gemacht; das f\u00f6rdert bei den Lesern Interesse und Aufnahmebereitschaft. Das vorliegende Buch deckt klassische Bereiche wie Endliche Automaten, Turing-Maschinen, Berechenbarkeit und Komplexit\u00e4tstheorie ab.NEWLINENEWLINENEWLINEDas Gebiet Algorithmen und Datenstrukturen, ohnehin meist Gegenstand einer eigenen Vorlesung, wird in diesem Buch im Hinblick auf den Umgang mit NP-schweren Problemen gestreift. Dass auch modernen Inhalten wie Randomisierung und Kryptographie jeweils eigene Kapitel gewidmet sind, ist sehr zu begr\u00fc\u00dfen.NEWLINENEWLINENEWLINENat\u00fcrlich ist die Auswahl des Stoffs auch immer eine Frage des pers\u00f6nlichen Geschmacks. Man mag hier eine Besch\u00e4ftigung mit der Klasse der Rekursiven Funktionen vermissen, die vielleicht doch zu einem besseren Verst\u00e4ndnis der Church'schen These f\u00fchren kann. Auch die Minimierung endlicher Automaten wird hier nicht behandelt. Diese Themen lassen sich aber bei Bedarf organisch aus anderen Quellen erg\u00e4nzen. Das vorliegende Buch empfiehlt sich deshalb als sch\u00f6ne Grundlage einer Theorievorlesung.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757288$3EDCDC7D-6A3D-4200-A632-8150532DAEBE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d10d7094195fd93795d0560abee20f8cd8844524","datavalue":{"value":{"entity-type":"item","numeric-id":166235,"id":"Q166235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2757288$454FEFE5-3726-4687-818D-84919E9CF7EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2757288","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2757288"}}}}}