{"entities":{"Q3783568":{"pageid":5813474,"ns":120,"title":"Item:Q3783568","lastrevid":52538438,"modified":"2026-01-22T22:08:39Z","type":"item","id":"Q3783568","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4047115"}},"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":"Q3783568$D2C0FAC8-AF89-4B19-A350-9E3184432650","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb9e8ceb155c53b6c0510ffe6fee167aa2fc4a62","datavalue":{"value":"0642.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783568$7396C995-29B7-4266-B908-DDA250693164","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aad099f57a9ffbfe76501531fc67aa620054130c","datavalue":{"value":{"entity-type":"item","numeric-id":202501,"id":"Q202501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783568$4C0737E1-C4DA-4CB8-9594-A786BF86EB9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3783568$B44D901E-8247-4066-821A-D4E718387398","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783568$2B18B698-7230-4F83-B6C0-DF5E3F95D938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783568$EFB5D722-3E97-4516-8CBA-A58F82D17608","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0cd44c092bbb57e8c8f1ea47e094ba1452b22be3","datavalue":{"value":"4047115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783568$0737E353-06C7-47D2-B6AB-A56188D723CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e110c412e54b2452c8373d9452a32c9d1288b502","datavalue":{"value":"nondeterministic Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783568$AFD1CD82-D655-4AE9-B1B7-1305BEE11BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c1f6630a03d7afc69589e9edff2bbc89a14db71","datavalue":{"value":"Nondeterministic branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783568$F2F0C3FD-957E-4B7F-9BD3-B0D229CE2596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09b3fa37bbb8a345668d6d6bad81cc81eb7bdc2e","datavalue":{"value":"higher complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783568$E918096C-D433-41CA-9701-5B0166269989","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":"Q3783568$37C63CA5-24BE-4889-ADEE-08DE48C5E11A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64350110356d42c5968ddbdab6f7ae1d882b6c44","datavalue":{"value":{"entity-type":"item","numeric-id":1116338,"id":"Q1116338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65d0fe6970cd06be10b9d977ab5451c0be1d7df0","datavalue":{"value":{"amount":"+0.9668950438499452","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783568$857A5CD8-A62A-4EC6-9469-428CEDF7D9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"747d60102e07d0aa7683fd4dee3e0e4ff8b182fa","datavalue":{"value":{"entity-type":"item","numeric-id":1117696,"id":"Q1117696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bf28aa8e4df06d660da9320fb6ef430449ffc3d","datavalue":{"value":{"amount":"+0.8311867117881775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783568$612A89D7-6F08-4986-A463-154E7DFB8111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8016d94eafabc9cb3ae2d7a393affdef679da801","datavalue":{"value":{"entity-type":"item","numeric-id":5055950,"id":"Q5055950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1c9dd8cac6762d2fa47a40dc437267f6172ab0d","datavalue":{"value":{"amount":"+0.8237411379814148","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783568$2D63146C-9AB7-4D1E-A837-F90F65D19D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a80f476996fdc6a4b7a1d98d8d56ccf74856632f","datavalue":{"value":{"entity-type":"item","numeric-id":4268146,"id":"Q4268146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ebdddf07178d394b53f82b19d3086fd8f7dd6e0","datavalue":{"value":{"amount":"+0.8196321129798889","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783568$28F0E660-F0F7-45B4-9571-BAC3A502C04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"433fa7f6a6b22854d70793abe6941c0ac4fd7468","datavalue":{"value":{"entity-type":"item","numeric-id":4462678,"id":"Q4462678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c87e77a32b82f3501afc2096db8b5f3831d21b1","datavalue":{"value":{"amount":"+0.8196318745613098","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783568$E7809256-3629-407E-A5E0-66BF02526EAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3783568","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3783568"}}}}}