{"entities":{"Q3331208":{"pageid":3341916,"ns":120,"title":"Item:Q3331208","lastrevid":45969811,"modified":"2025-12-21T03:21:16Z","type":"item","id":"Q3331208","labels":{"en":{"language":"en","value":"A note on deterministic and nondeterministic time complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3863185"}},"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":"Q3331208$56CFC1EA-12A7-4A30-BC0C-E3D3187BE9A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e825e821926619865d710bc90d4e62f408d827a","datavalue":{"value":{"text":"A note on deterministic and nondeterministic time complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3331208$49EA83E5-CEA0-4950-AF17-44E266D84F54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14c50826f2eff177e6fee50da2f944d2cfcf5c8e","datavalue":{"value":"0543.03026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3331208$A6BA7BBB-87B3-4111-9163-2A0586AC8AAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6be4082b1864d7c1cb776e87430c034c83677da5","datavalue":{"value":"10.1016/S0019-9958(82)90515-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3331208$FC9CB975-F4F6-439A-86ED-0A7F0DD7E747","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ee3a4a60322b2bae4456502c65ae1f6aeb11288","datavalue":{"value":{"entity-type":"item","numeric-id":699817,"id":"Q699817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3331208$A2F21607-852D-478E-813B-980E011DFAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ab62c892d378963e4ddd263f29ad88202d8991f","datavalue":{"value":{"entity-type":"item","numeric-id":1055404,"id":"Q1055404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3331208$649AE226-3C79-41D5-9899-19DFEC671E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95ce56ff94a5a852659b6c5ba3446528a9a1a23a","datavalue":{"value":{"entity-type":"item","numeric-id":676922,"id":"Q676922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3331208$C99D670C-8BFC-48CD-A96A-55529E7D1650","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3331208$2AB1F84C-61F6-4E39-8F64-15EA0FDE17B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3331208$1801016B-749E-4ED9-982C-8F3B6B75990D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3331208$2E4971DC-D2B5-46E8-B8BC-4A6A660E4F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3331208$793ABA06-580C-4652-A46D-6495FE2EE119","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f446ddc9159534639aa238e780c1bd8021bfa22","datavalue":{"value":"3863185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3331208$CCF27F15-3892-4866-812F-02870C8F25A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17221fa1741f056c773249ec066a8cae881c58f9","datavalue":{"value":"deterministic computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3331208$EE61BE84-52E1-4AC9-AFD8-9EF8B327D338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c23aa7900c5936b777f3d91dc1f6349283ccbe98","datavalue":{"value":"nondeterministic computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3331208$90A71C5E-58BA-4DFF-BAD4-D149BA82C563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09976cb95ed3098af0b4e3bd56b0fbdc5acf78a3","datavalue":{"value":"NP-problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3331208$A8F41459-C8EE-4692-9ED2-94E00D7E7E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75c49e3f999f9a6207ede43ed7c8316d8708577e","datavalue":{"value":"co-NP problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3331208$5F42089A-876B-4ABA-A0FE-01851DC50679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23303b6690f636549231d3d3b2dbb2bc0248f248","datavalue":{"value":"nondeterministic time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3331208$40084BCA-28AA-4087-8012-E09BB9A739B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3331208$9A16263F-A57D-43B8-969D-0944606771BD","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":"Q3331208$F3DEC15F-7544-4177-A786-06BCAB4967C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e4339c8c8f7ab45889cd0e3a13096cb4a1378f9","datavalue":{"value":"https://doi.org/10.1016/s0019-9958(82)90515-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q3331208$739722AF-E931-472B-8B29-7B1D1BC2B130","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e691ec6a89be5be1d0d4f6d7812d4ff04acda5df","datavalue":{"value":"W2031805167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3331208$4F17C1F9-EB19-410F-9752-6DF5921745D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1620c871e292c3eae4e2aaa77463077be9149e03","datavalue":{"value":{"entity-type":"item","numeric-id":3455557,"id":"Q3455557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a92f2d54d1ae39dfe183960ecf60adfb67a73342","datavalue":{"value":{"amount":"+0.91562647","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":"Q3331208$AB5F5BFE-DBBE-43F8-A784-F1574A03424E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6121384dcdc7de9787ac983b2104cb021a370603","datavalue":{"value":{"entity-type":"item","numeric-id":1261465,"id":"Q1261465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fed9575419b48c056669cb599300e9ca0581cff","datavalue":{"value":{"amount":"+0.88599986","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":"Q3331208$DF736780-70A8-4EB9-AD38-2BBB6E5BD504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d72dd764f71d38ba62a6233e6ba56d33c25a41b1","datavalue":{"value":{"entity-type":"item","numeric-id":3773343,"id":"Q3773343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3599b073975911f2b1a2ffd4ff8831be41693cf8","datavalue":{"value":{"amount":"+0.88446915","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":"Q3331208$D20E7D89-0906-41B3-8773-D8C619FB4019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2710a2a2e33519b3e786437e5c78f48a9f90ad6","datavalue":{"value":{"entity-type":"item","numeric-id":3355230,"id":"Q3355230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2efcc702b0c72a7d111255b1e5d879db3cbfe43c","datavalue":{"value":{"amount":"+0.8826801","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":"Q3331208$BB1C527F-E0C1-47F5-A069-6789BF707BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38671cf5d39d0a02e003e80238900f275ac859c6","datavalue":{"value":{"entity-type":"item","numeric-id":756423,"id":"Q756423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f9e90f5bc30784c7638e985852fd69134f9026d","datavalue":{"value":{"amount":"+0.872089","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":"Q3331208$6B2D576E-2460-4E0C-9141-C873B9C74482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb264dfaeaa196b597e0081b0d74fc66d3a96995","datavalue":{"value":{"entity-type":"item","numeric-id":1120281,"id":"Q1120281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4140f2fdd28b36fbd5a3fb1975f834d639c06f7","datavalue":{"value":{"amount":"+0.870862","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":"Q3331208$3A4099FA-4BBC-41E7-A5E2-8E2AA474F951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8443e2a18e72573ee3d93890db3daa2ace752029","datavalue":{"value":{"entity-type":"item","numeric-id":3819997,"id":"Q3819997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b10589e0c72f6f9b9cb981113b832ac6d507e1c7","datavalue":{"value":{"amount":"+0.8705961","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":"Q3331208$5C594FA0-FF72-42FE-AA5D-D8CCB3B387BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75691793ee5004782751219d63f88f3cd9d20f72","datavalue":{"value":{"entity-type":"item","numeric-id":2303589,"id":"Q2303589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a37e9bdefc4b48a11ca060a1e7326e167760aec6","datavalue":{"value":{"amount":"+0.86745965","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":"Q3331208$FA5694FC-F85A-4753-BDB1-F671A31D01B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10b61d79406f7132b961a45bd63cf6857d5d2bb6","datavalue":{"value":{"entity-type":"item","numeric-id":4712356,"id":"Q4712356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5214bc9b2192376d64c5c309c7207f29735cb57f","datavalue":{"value":{"amount":"+0.8653669","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":"Q3331208$7C66DBEB-924D-47FB-BAE1-9539E32EA7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01abaf6620ffcfe344566312f8a89e9780160201","datavalue":{"value":{"entity-type":"item","numeric-id":4465338,"id":"Q4465338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddbfefb17bc4fdad5b1dc2bf593e878c3771534c","datavalue":{"value":{"amount":"+0.86082965","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":"Q3331208$39D2CE3F-8CBF-4155-B196-7EEC99247312","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3331208","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3331208"}}}}}