{"entities":{"Q3476273":{"pageid":5479915,"ns":120,"title":"Item:Q3476273","lastrevid":46812066,"modified":"2025-12-25T15:43:57Z","type":"item","id":"Q3476273","labels":{"en":{"language":"en","value":"Nondeterministic polynomial-time computations and models of arithmetic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4145333"}},"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":"Q3476273$427C1DFB-FA56-45D2-A016-8733F3351DD0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"233ea27ddd97f391f3f6754b04cb70a52ec924e6","datavalue":{"value":{"text":"Nondeterministic polynomial-time computations and models of arithmetic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3476273$B582DCAD-0270-4A9B-AE3E-375909C711CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13f239d9d36339d5b6f35e1226c1b100437e7114","datavalue":{"value":"0698.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3476273$D0644768-7026-4C0B-BD03-504B0B8278A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d66c4eae6940f36b2df02f6e0c20d84e58b397d","datavalue":{"value":"10.1145/78935.78941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3476273$19BE3C51-BD72-41DC-AA5A-EA774BC95ECF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"638b369ac91b466d54bd78f8f9123ae7e53f6dee","datavalue":{"value":{"entity-type":"item","numeric-id":752302,"id":"Q752302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3476273$4557E6FE-806E-47DA-B87E-735F94A5CA86","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3476273$60D60A6D-6137-45BE-9197-2F416609F5A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q3476273$37BF7E31-8D88-4D15-B8CB-4859F8A52826","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3476273$B940D21B-C358-438B-91F2-0B246A405C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3476273$883D8EBC-76FA-4F53-9F13-2E61BAD67ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3476273$262CBD90-C147-484F-B512-5DC901876902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a22eb1f642cbb79777784e33676c61b720925aab","datavalue":{"value":"03H15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3476273$C77E3804-4F85-421A-885A-9DE7C4B8DDB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e21d119551fd7184fdc7a9af53dce57f0474350","datavalue":{"value":"4145333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3476273$3C5D180E-7987-4457-A4AB-A2046C3D49B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c86725be6c22fb548f2958ecde75687da57ab37b","datavalue":{"value":"computation by abstract devices","type":"string"},"datatype":"string"},"type":"statement","id":"Q3476273$358B0F03-C9F5-4982-8CFC-8350C177F28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3476273$EE2651F6-B7A2-426C-B565-80621A1C45F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"902868972549dcf2bbab4d564f2a80886b48e88f","datavalue":{"value":"nondeterministic Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3476273$872D2A76-30BC-4417-9DAB-EA84C845F6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3476273$B0C8BB4C-BEE5-4DEF-9F64-6D1A0A8A87AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfb78bb18f3a146f8ec0fba8087cdcd8dfdba88b","datavalue":{"value":"nonstandard models of arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3476273$4F707561-0DAF-43E5-AE4F-977AF2ECBEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"041b484011897ba15406c080908c1e2ba484d2ba","datavalue":{"value":"diophantine sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3476273$72D539C0-956A-422A-AEC6-344589CB218B","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":"Q3476273$D82232F9-657D-45C3-B3BA-D8DD50D30B2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30d3b1ee75ac03c3e3d2ed398c5bdc4f00210cb0","datavalue":{"value":"https://doi.org/10.1145/78935.78941","type":"string"},"datatype":"url"},"type":"statement","id":"Q3476273$ABE81368-2772-41D9-8FD4-87E193ED600B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91eaf9341ca24eb0fae46c8773a92d2972611961","datavalue":{"value":"W1978337116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3476273$573A6245-40D1-4747-B8EF-14338A666504","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dee7c397d8da6ae52bc3d1fa366e899f0680b72","datavalue":{"value":{"entity-type":"item","numeric-id":3392968,"id":"Q3392968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9422d9899caba4a4d793343dd555033db9a7f88a","datavalue":{"value":{"amount":"+0.9209778","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":"Q3476273$FF7CD8E1-D067-49BE-A120-C18F13BD4A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a781a8de00042e417f3655ae8d4e9e983ecbe813","datavalue":{"value":{"entity-type":"item","numeric-id":3487327,"id":"Q3487327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cc0a28fab975cb4072caa33f4c96429e0df1a83","datavalue":{"value":{"amount":"+0.9005195","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":"Q3476273$98FCAC59-1DFB-40E7-AFBF-14BAB2DED784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"951a54839547a168d04382ee480a7f9638ff7828","datavalue":{"value":{"entity-type":"item","numeric-id":3472100,"id":"Q3472100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a3bd9cdf170384190eebcf9682da5eab398a614","datavalue":{"value":{"amount":"+0.8998849","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":"Q3476273$CEE6CA95-C92B-4257-B975-7E3329BA52A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8722de0589cf8f302d8fe015e8a55698605d897d","datavalue":{"value":{"entity-type":"item","numeric-id":496013,"id":"Q496013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94247b1111c8028d18a1535641de59f198812ffe","datavalue":{"value":{"amount":"+0.89658326","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":"Q3476273$1C1E46B9-CCBF-40FD-BE2E-9545F81E96A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b3bfa2c62a27d355a9acba4d08d33fbddbfdd57","datavalue":{"value":{"entity-type":"item","numeric-id":3787999,"id":"Q3787999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92dde9be4fe1c7ba8705b156c6ae634dc385fc41","datavalue":{"value":{"amount":"+0.8882036","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":"Q3476273$31ED8DE1-6403-4486-A61B-CFEE05427F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0884c424b0161ca398bc80442cc1c90882da616b","datavalue":{"value":{"entity-type":"item","numeric-id":3751567,"id":"Q3751567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4a407d658551b7aefa36d462f6a5172cc2b4bfb","datavalue":{"value":{"amount":"+0.88709223","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":"Q3476273$EC6F31B1-ACD4-4969-98F5-78D864693470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afe10ee19c20485616a9c0fcb8e81c01fcf1c7c3","datavalue":{"value":{"entity-type":"item","numeric-id":3766854,"id":"Q3766854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd460a94eb00d01dfdafd0c92b562afc721b326d","datavalue":{"value":{"amount":"+0.8863071","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":"Q3476273$CFEED475-C878-44F6-A324-AD85A8752F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eff0e6250e9ac066744db13039fde5c65b0721e8","datavalue":{"value":{"entity-type":"item","numeric-id":4249729,"id":"Q4249729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"991972675208697697f382ad57c091490b7d498b","datavalue":{"value":{"amount":"+0.8855156","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":"Q3476273$1EB1E73D-10BA-47D6-BBBB-A4D982CA7F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a431d95db63ade44493d1e3c7c76f1a45114fcf8","datavalue":{"value":{"entity-type":"item","numeric-id":795035,"id":"Q795035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0388e529a6e421de7916c2f71097825df8bac24","datavalue":{"value":{"amount":"+0.88535035","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":"Q3476273$9D3A63EC-70E3-4346-A9FB-6BF6704C81CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d1f2b19bb4c304e65a11f64046b9cc8058a6416","datavalue":{"value":{"entity-type":"item","numeric-id":3328528,"id":"Q3328528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f39ec9f7eb2fedfe0754119927302017d545ada7","datavalue":{"value":{"amount":"+0.88241285","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":"Q3476273$94A87E6C-7528-4369-B732-4C093ADCB231","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3476273","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3476273"}}}}}