{"entities":{"Q3357539":{"pageid":3368244,"ns":120,"title":"Item:Q3357539","lastrevid":46045876,"modified":"2025-12-22T03:45:53Z","type":"item","id":"Q3357539","labels":{"en":{"language":"en","value":"On the Complexity of Learning Minimum Time-Bounded Turing Machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4209597"}},"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":"Q3357539$D31D809F-F68A-4E1C-951C-DE645C631F17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5dd5c4a98cc32e30f30039f070942f4499160d1","datavalue":{"value":{"text":"On the Complexity of Learning Minimum Time-Bounded Turing Machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3357539$2565610A-AB52-4F6C-BA8D-EA1E5B2F5554","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c3bb029e2a10569acf42bdddeaadf9608dd8f67","datavalue":{"value":"0731.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3357539$D5FD0C02-8ED9-4C51-844D-865EB55F254C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5dbd792fdd59e36fc186f076c44b9dfe7143e261","datavalue":{"value":"10.1137/0220059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3357539$20370D2D-F9AC-4850-BB39-794D61C413DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3357539$34C7D1DA-A557-42AD-AAC9-9E138BB6241D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3357539$207BDE26-E7AE-450C-842C-DB739F3088BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3357539$581FCDA2-8F58-41A2-8BEE-9877A8D552D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3357539$44181BCA-2292-45FD-A26F-FA2B4412D95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3357539$2C37CA20-DFA6-4F7B-8863-B557FD950A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3357539$3335CA91-571B-4692-8379-85649C1CD165","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f14c147e5f39c2d1781607c0480e341ac847eff","datavalue":{"value":"4209597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3357539$79C0E395-8080-4890-A011-EEC18852EBD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d902d3c5ab10c5fe79603a3abbbddecb010fadf","datavalue":{"value":"generalized Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3357539$05E09942-47B6-4AFC-9363-3AA86E9BCD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3357539$7AA3A098-6A25-438D-890C-56C015F108D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00090e9b52984b472bbd828288928641d84d8bd9","datavalue":{"value":"feasible learning theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3357539$6EA78B79-ED6F-4638-A3E0-8F0AA592F65E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13bc86079a0769c5ab1c6f28dc4e52a39f4a573a","datavalue":{"value":{"entity-type":"item","numeric-id":1295380,"id":"Q1295380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3357539$1CBCFD2A-D148-47AA-8A76-E421E53FCEB8","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":"Q3357539$6668298C-98C6-4B77-8E0D-41DB69854E01","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8058c0dc6e6fe11f1a12b5ad8b2a2377f6aef4e5","datavalue":{"value":"https://doi.org/10.1137/0220059","type":"string"},"datatype":"url"},"type":"statement","id":"Q3357539$247605D8-89C9-463C-B0AF-A72F12BC3308","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48035b5b7edd586d88a7e36e2126335f332f5663","datavalue":{"value":"W2086059606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3357539$9FE189FD-0B7D-424B-84F9-8380182872DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1091351c36e340411d18d51d1c389390fa897a7a","datavalue":{"value":{"entity-type":"item","numeric-id":1900980,"id":"Q1900980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9804f2410c9a259e311093762d68d8452d0d7912","datavalue":{"value":{"amount":"+0.8864648","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":"Q3357539$1EFF9861-7A0C-47C1-8FD4-42053456265D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e9ca1cd212b2f3522c04c1ca65e0656cd69320c","datavalue":{"value":{"entity-type":"item","numeric-id":2941604,"id":"Q2941604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4e901ac88f754758a1a95f04ff3f68c907cb989","datavalue":{"value":{"amount":"+0.8763676","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":"Q3357539$F9A774A9-B0F4-4878-B36F-052CC27EC137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a7b240e9a66e2b394786f117f583ab932b430b5","datavalue":{"value":{"entity-type":"item","numeric-id":733738,"id":"Q733738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a293e42204c34f85160768fb1b6d29c50e1c2bf2","datavalue":{"value":{"amount":"+0.8661229","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":"Q3357539$2A084055-0704-4A5F-B3A4-5C5473924D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"750ba0cc38861e2dcb0ae3b109b1fa49f387f1e3","datavalue":{"value":{"entity-type":"item","numeric-id":5426871,"id":"Q5426871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7f1823c905372092d5cf72cd4b920f19ea80c0e","datavalue":{"value":{"amount":"+0.86612284","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":"Q3357539$723FF096-A55C-42E8-82C6-D1BC2532CFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0016d64152255d67c702bb7c63d281a17c685903","datavalue":{"value":{"entity-type":"item","numeric-id":4240998,"id":"Q4240998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a257a456b16609222862d0cf2480b93ede16c219","datavalue":{"value":{"amount":"+0.84896696","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":"Q3357539$56A4E082-E0F1-4512-8E60-87AE1DB62D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfd1dc3a1acb94cd42d30e67698412bcf5ff4855","datavalue":{"value":{"entity-type":"item","numeric-id":4452595,"id":"Q4452595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1487e787c2dd2f787785a5ed9f2c86eefcb73967","datavalue":{"value":{"amount":"+0.8489273","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":"Q3357539$DC03A48B-E4A8-4B3B-AAC3-9FC6F05F9547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"160e9834e2a403ba3b6bf8a33720362a35ce3003","datavalue":{"value":{"entity-type":"item","numeric-id":5307568,"id":"Q5307568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd43f720a9df5ebe7cd14df96d9622e370851470","datavalue":{"value":{"amount":"+0.84855175","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":"Q3357539$E7DEFC16-8A15-49BA-BB87-8287BE978338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fed69bd974cc8a20cf6ed979d54e0a5b0cdeee8","datavalue":{"value":{"entity-type":"item","numeric-id":1841883,"id":"Q1841883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6baccaffddfb6ffe4d9857d11a6601487dc9f15e","datavalue":{"value":{"amount":"+0.84466815","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":"Q3357539$BEEBFC24-C4DD-4E6F-A6D6-585194EB19A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edec99c4a90ab76f6d8c37eaa1e70154d9b7f5eb","datavalue":{"value":{"entity-type":"item","numeric-id":5361822,"id":"Q5361822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2154663e5d1f138963403b565fe6beadbda14204","datavalue":{"value":{"amount":"+0.84205675","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":"Q3357539$C3A5AB26-7179-4E4C-8F4F-33D4B67FCB40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3357539","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3357539"}}}}}