{"entities":{"Q3783278":{"pageid":5813184,"ns":120,"title":"Item:Q3783278","lastrevid":52548602,"modified":"2026-01-22T22:44:39Z","type":"item","id":"Q3783278","labels":{"en":{"language":"en","value":"The difference and truth-table hierarchies for NP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4045725"}},"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":"Q3783278$48FBC13A-4876-4FC2-9EB6-B67DD44D6BD5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0fbeb8766dd4b28c5cc0fff989e3d7151a29924","datavalue":{"value":{"text":"The difference and truth-table hierarchies for NP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3783278$37C815E0-DF6B-4479-A7F1-453F5B5E47AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64a5f95433cd68b78f3dd93f45ee1b37d51fd0d7","datavalue":{"value":"0642.03024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783278$F21860CF-7DB9-4248-9E10-EE125CC9A2AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783278$154D21A0-B2AB-4F4C-986D-2B85ACE79170","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":"Q3783278$266BDE29-782C-4BDC-92FA-7274D85A2104","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6456a1d5f7b0c03fdf6a95329d09dd9284eb01d4","datavalue":{"value":"https://eudml.org/doc/92293","type":"string"},"datatype":"url"},"type":"statement","id":"Q3783278$F63416B3-7944-4182-9748-5C54A9244094","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783278$84DB561E-2E40-43AC-8257-B75D43251FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783278$F86667D3-0EAF-4B08-A8D1-26AD29B85EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783278$2F10616C-974D-4116-87C3-24F9A1BAB791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783278$CF7BD650-2606-4B97-8233-7E75CDDEDFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783278$28B274AD-EC52-4321-9BCA-DBB917A5BC5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ffbdab2cfc3f4387e85cf2d41bc0cecca9d4577","datavalue":{"value":"4045725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783278$6BEF17BB-582E-47E0-80F6-DF3279F9D332","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47ca86567c0be6a59b3536e974bd49d3c353c7b7","datavalue":{"value":"truth-table hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783278$2CAA1E49-9359-4C1C-8CA6-3E8CBBA5CF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"643303f6f6ccb6b850884be2869bba32ec0d2c64","datavalue":{"value":"hierarchy of complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783278$00C2BC41-9917-4276-A2B8-6ACA89B5D5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a839bca0149c8ed7fe2dd0098c46b57ce0538265","datavalue":{"value":"C-complete set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783278$91C61BC7-0B14-4CB7-B474-165D78EDD6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08d5d8bfb4c5174a50e31b571710648e6a640d4d","datavalue":{"value":"C-hard set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783278$8C7F6A46-9BDA-412B-BB60-815ABF87A02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783278$107757F9-5A3A-4C60-8999-F25F54296B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783278$2EE4632E-D585-46D1-BE88-9B8D8456BEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72ff38c6fecc3f268756eed49e96f722f677a671","datavalue":{"value":"difference hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783278$B44FA501-0279-4D74-9F55-AFA966B6320D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e6a91e972e740f8b6f71b44914dd09fbaf47504","datavalue":{"value":"Boolean NP-hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783278$2BB8AF36-EF87-4028-A7D9-2C9290308C4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ccdbbd400f0c973fa2e979fe6e13986f59d9284","datavalue":{"value":{"entity-type":"item","numeric-id":259078,"id":"Q259078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783278$64C5B9B1-68B1-4CB0-BD05-7BF08ACB30E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98e020d336f4040f2344877fb27890751f480383","datavalue":{"value":{"entity-type":"item","numeric-id":1052096,"id":"Q1052096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783278$8F7F8FB2-2237-43B7-BF4A-00D0FDD9F6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05ccf9363a2b93804ef06018f3f40241df688bac","datavalue":{"value":{"entity-type":"item","numeric-id":675063,"id":"Q675063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783278$220F0027-7B58-4197-A3B2-A6BF6728B5F8","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":"Q3783278$E52B9C5E-4B58-43CD-96D9-7E64E437BFFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66711e4d53903c0fdbd12f2b18f1e94dbdb76c92","datavalue":{"value":"W57269202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783278$18022E4C-D5F0-4FC9-832B-E359D7D843AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c317ee9b89d25866849eff84487be5a7c7991b60","datavalue":{"value":{"entity-type":"item","numeric-id":3331209,"id":"Q3331209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783278$82BC348C-CC48-4BA2-BD8C-7A70DAABA9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab0bbeb503b6269a452e86ee83e6a8c71fdfdfd0","datavalue":{"value":{"entity-type":"item","numeric-id":3734382,"id":"Q3734382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783278$B7BA032E-E5C4-4E8B-BEC4-FDE569D39FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d5257f71d98a6e1899a8d1ff1a09a30fa28cbba","datavalue":{"value":{"entity-type":"item","numeric-id":3751004,"id":"Q3751004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783278$794EF587-2A22-44E4-9D02-4C910A16BFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e70d25d335984640e6dfdb95e29f1c296c0c5fbb","datavalue":{"value":{"entity-type":"item","numeric-id":3325058,"id":"Q3325058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783278$34D5BAAA-C178-4BF0-A256-ADAAC755DCC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36336faac27edf7adb06de45895104a1a6b35c6e","datavalue":{"value":{"entity-type":"item","numeric-id":3331211,"id":"Q3331211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783278$C7F5E395-D409-44FA-B527-A53B924A00F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d15acf9b2dc594da15dc289088a8a93d59b4f8","datavalue":{"value":{"entity-type":"item","numeric-id":1223166,"id":"Q1223166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783278$C5A16D99-008A-4472-8C8C-DE671F8A014C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd10c34718a207890d8316984bdb5966c1dd019f","datavalue":{"value":{"entity-type":"item","numeric-id":1152218,"id":"Q1152218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783278$287A5263-93AB-4D3E-BF94-D0BBC66FA0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800321fe9f6efe205a2eb283e0da5841a2b5eaad","datavalue":{"value":{"entity-type":"item","numeric-id":1061485,"id":"Q1061485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783278$75896FA6-3F57-4E47-9A5A-7CAEFB8C1CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"637c481efa3c7bc6f82f14d5a88590e4a36f7ac4","datavalue":{"value":{"entity-type":"item","numeric-id":3931374,"id":"Q3931374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783278$2D7BC7E2-BBD0-4D5F-A504-7D4160126D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783278$72ABBECC-2D8A-4769-B3CC-D6895914977C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f83662ae316121ea72100b37e1d7f310700b0f0a","datavalue":{"value":{"entity-type":"item","numeric-id":3703297,"id":"Q3703297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783278$F8E936CA-8F64-462B-A279-EFF170360628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6af03520c6f6c29956d0277a652d1acf48dae7a","datavalue":{"value":{"entity-type":"item","numeric-id":3340147,"id":"Q3340147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783278$3877BB0F-27DE-45C4-B75E-F7AC61B45E39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b01643384ea5db3925cfe75f644c46f0325f0c65","datavalue":{"value":"10.1051/ITA/1987210404191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783278$03E1DBBA-8891-4D63-ADA0-0A9A3F1172B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b120daf503015de524b80d37040131e3dd0ca34","datavalue":{"value":{"entity-type":"item","numeric-id":3832042,"id":"Q3832042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86faca4da1261c083fbac5b506224e3b5092cafa","datavalue":{"value":{"amount":"+0.8039292693138123","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":"Q3783278$528A55C5-041E-46B5-B6E5-73D68E2E5745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71ca869d93b14b90d788cc228139b86e21f51e32","datavalue":{"value":{"entity-type":"item","numeric-id":5289273,"id":"Q5289273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c65bc3d53e90e110749c46f9b5ce6dd649862ec","datavalue":{"value":{"amount":"+0.7890700101852417","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":"Q3783278$069922B3-C96F-42B7-8F88-95E85082DA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7db37d09960acfcdc41a6a1e335152b55fc35287","datavalue":{"value":{"entity-type":"item","numeric-id":3751004,"id":"Q3751004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"101cfb28c024350fba23ac55c53238776b672907","datavalue":{"value":{"amount":"+0.7883729338645935","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":"Q3783278$50450179-4655-49C2-B899-A9067836A594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ad67e0d0f7606665242f0946a2f02dffe1a8a5d","datavalue":{"value":{"entity-type":"item","numeric-id":1178690,"id":"Q1178690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa3a33d7e29f905ab8c1f3bd5d12e02e5a7cda4e","datavalue":{"value":{"amount":"+0.7711228728294373","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":"Q3783278$19C338EA-D85E-45E0-9808-1796260C6ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45302ee3e76657c4343961037e9229a737aad4f5","datavalue":{"value":{"entity-type":"item","numeric-id":4351919,"id":"Q4351919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62a2678589ea67873ed780b4ca417af4389eeafb","datavalue":{"value":{"amount":"+0.7699519395828247","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":"Q3783278$2D035A59-57FD-410E-9B3F-B12312611FC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3783278","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3783278"}}}}}