{"entities":{"Q4016401":{"pageid":6046188,"ns":120,"title":"Item:Q4016401","lastrevid":55182121,"modified":"2026-02-04T12:48:21Z","type":"item","id":"Q4016401","labels":{"en":{"language":"en","value":"Circuit Definitions of Nondeterministic Complexity Classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 79098"}},"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":"Q4016401$07A834AE-7C3C-4D1F-A03E-37F8BC6868AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5569a6d79698cef91246ee04e8ae38c89a6e23b","datavalue":{"value":{"text":"Circuit Definitions of Nondeterministic Complexity Classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4016401$ABB3F4EF-47D9-42A0-AD4E-208211050C2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50c13057fe784addf6b11e87add6a1eaa37683b4","datavalue":{"value":"0749.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016401$11A38588-4434-499C-A55B-D8521B500AAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ed3c1fca23dd83d60ae56af1466c34240c7f9a1","datavalue":{"value":"10.1137/0221040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016401$7A7937FE-BA4D-4623-860D-ED60E5765565","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af033b8e2aa01cd5d2f7d01833d21a9a5e19b214","datavalue":{"value":{"entity-type":"item","numeric-id":1156456,"id":"Q1156456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4016401$72413F35-B6FE-4DA0-A3B1-B7C866292829","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":"Q4016401$4D75DEE1-2A1E-47AE-B3E8-B47676BA1A43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5cafb6badc877b48cbd5258713fee782f99abf4","datavalue":{"value":{"time":"+1992-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4016401$0F0F9CA8-1183-4078-BF6C-C1CA9A6AD7E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016401$E5F5F57C-FED9-44F3-A2FE-8C2478EB879E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016401$443E8872-E32F-4AC7-9AD3-FA3B71D0A3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10b85655aba2fdb6347555277df2ffd39ea1a82a","datavalue":{"value":"94C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016401$FA41C3A1-DFCF-43F7-A628-81034FE32C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016401$C8DA0FE2-4974-47B7-9BC6-B5F066310FA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0ef01abf697dc31502d8acb7cae04f270d331bc","datavalue":{"value":"79098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016401$FD1557A6-58F8-4C22-B953-6D04A73E5BC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aca5387f8cc2d8c2cf2a4afa8ef3a4e12a1dbeea","datavalue":{"value":"nondeterministic space and time classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016401$8D35C08D-521A-4F2B-88CD-046188192E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1369a06b0bab839024a6b2e45f066fff366f08ff","datavalue":{"value":"skew circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016401$BD982448-CFEB-4385-A65F-53C952FDEA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016401$1D88EB47-CA2C-45FD-80D1-8DCA8DD36EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c58cc6a1c293d99fa2a9d0970b8717c6c54b3bfd","datavalue":{"value":"arithmetic circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016401$2DD8402E-BCBA-4A65-BA7B-79546984A7ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90507948c34000762346be0a7b145be9e8fad729","datavalue":{"value":"semi-unboundedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016401$F15D565F-7B78-4798-9A94-C60FCDA84224","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":"Q4016401$522EA776-F3FA-4517-B4C3-2F35930EAF42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8fc8ead37cb8ec87b1d0a7f71937a1c79e993a1","datavalue":{"value":"https://doi.org/10.1137/0221040","type":"string"},"datatype":"url"},"type":"statement","id":"Q4016401$2F3A7E36-BD11-4F2B-A223-3C54E8A7B449","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f04f0f51af3a5f4db4cb3715c82ac9216f34b99f","datavalue":{"value":"W2024994589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016401$3EC3C4F7-BF7C-4107-B2F6-9E06ABD59737","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c346691b6894a4bed8989cf7e2b850c572759189","datavalue":{"value":{"entity-type":"item","numeric-id":3817611,"id":"Q3817611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q4016401$3A5E9099-5BF0-4566-9EA7-38EF7178665C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f160b2976fc5b252c2e956019b44c199e9b4b61","datavalue":{"value":{"entity-type":"item","numeric-id":4601837,"id":"Q4601837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"271a56783e86c63d5c5256e90d088af2f6235000","datavalue":{"value":{"amount":"+0.90395683","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":"Q4016401$58C0716A-D40F-4F6F-B125-30777FFBDB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65ba63261300f459c94e83b4bd43ffd903676db6","datavalue":{"value":{"entity-type":"item","numeric-id":5368903,"id":"Q5368903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30b51b19cfe752f39ab34596ff4475d77d133097","datavalue":{"value":{"amount":"+0.9010341","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":"Q4016401$D5C5E07A-03F5-46ED-8193-C6F4F8C614AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64dd2426e6259275fcd2f369a52cc2340f7211aa","datavalue":{"value":{"entity-type":"item","numeric-id":1318692,"id":"Q1318692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b225babbb2769f3313e25484985deb237b205a66","datavalue":{"value":{"amount":"+0.8963989","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":"Q4016401$EC824154-4452-4F3A-AFE3-B190BC4A2367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b5e4c30941cdaaf3695d5f9b31b7c208795fbf4","datavalue":{"value":{"entity-type":"item","numeric-id":3196391,"id":"Q3196391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"285b16491f030342056e608afb6f8cf0472e44c6","datavalue":{"value":{"amount":"+0.88634586","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":"Q4016401$E51717B2-0F02-4EA5-A306-F9A5E204C8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aa31a69200b26a51f10ecd16e14737a4aae2ce7","datavalue":{"value":{"entity-type":"item","numeric-id":4228451,"id":"Q4228451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e5fe87f148cc79f885833f9a73b71aabd708bc4","datavalue":{"value":{"amount":"+0.88331634","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":"Q4016401$763A8CE2-A1B6-4691-B6EC-6D59CE8F13AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3df135062f7e50c8769a5df902f0a2f39d6f36b4","datavalue":{"value":{"entity-type":"item","numeric-id":3979608,"id":"Q3979608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cf2a411e238254b8943b12c78352ed14f65f16b","datavalue":{"value":{"amount":"+0.88225025","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":"Q4016401$D534DE32-18F8-4E25-8D8A-CD12F08FE614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a8b308bf65c969dbce03437cfdf931b07768e3c","datavalue":{"value":{"entity-type":"item","numeric-id":2875150,"id":"Q2875150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a27f914905c4eb5fa70c591664bd8ea0d5786d0","datavalue":{"value":{"amount":"+0.8796901","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":"Q4016401$AF57105B-203E-4879-819C-4D8ABB2FEA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75476fbf70002bde011c56fd4b3b94f5a61ece14","datavalue":{"value":{"entity-type":"item","numeric-id":5431319,"id":"Q5431319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f3fad27e3859e1a2d06b16981bbbe8cfbbd9c94","datavalue":{"value":{"amount":"+0.8794055","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":"Q4016401$199F967B-1586-4C68-85C8-63F80F9019CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8420ddce501c3ec6a72618903fa1af7f8be7d917","datavalue":{"value":{"entity-type":"item","numeric-id":809596,"id":"Q809596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e6b5290102bde64770cbcd7b73d72225cc48378","datavalue":{"value":{"amount":"+0.8750677","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":"Q4016401$B81658B8-A052-4C88-9129-E73D960D4F65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4016401","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4016401"}}}}}