{"entities":{"Q1149431":{"pageid":1160180,"ns":120,"title":"Item:Q1149431","lastrevid":66713883,"modified":"2026-04-12T12:20:08Z","type":"item","id":"Q1149431","labels":{"en":{"language":"en","value":"Hierarchy of complexity of computation of partial functions with values 0 and 1"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3710157"}},"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":"Q1149431$7F532DEA-D69A-4845-BB3D-ED4DF1968C1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38ff52d193577a1768e3b604089368d70ae99b40","datavalue":{"value":{"text":"Hierarchy of complexity of computation of partial functions with values 0 and 1","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1149431$D2D6096A-8A9B-4805-9EB3-18643030AD18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef005a55e7d065fe64fdc52bca7611d1264280ec","datavalue":{"value":"0454.03017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149431$A81676F9-A4E4-4E5E-B4DC-B9C78FEC6E5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba421e5a4d7abba021eb2d2dc6b4e576049effe2","datavalue":{"value":"10.1007/BF01158327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149431$B38BDC74-A559-4502-A807-0326812C51D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149431$EB48D016-2ED4-4C59-BF92-FAE801EA4F23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q1149431$F547EEBB-A7D0-4539-8B15-52F9C91A8D27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149431$8FE86189-3A14-4489-8482-0B040367A5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149431$4E8B5B2C-2B88-4F90-A006-2959FD66E835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3fca415580115e1e0a74c69afb3a7d85b0c01d8d","datavalue":{"value":"03D55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149431$2145031B-7F3A-4D2A-B094-E9310B977154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6ee9f5484d11a01fb95552e5bea2154ebac0877","datavalue":{"value":"03D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149431$C8F0800B-5268-47C4-A2B5-EDAFCCCF65A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9577acda49a703280edcca1a04a372e6e5dde7dd","datavalue":{"value":"3710157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149431$7FDC5581-886E-4D29-A862-16061C46A0AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1149431$90E65A6F-2474-4FAD-A9D2-EF47371FDDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d31be1229374545ff94fd95ad2a5ce9870f120db","datavalue":{"value":"partial functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1149431$219283D7-12CF-4F15-B5A5-98908054E81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1149431$1FA57BF7-2824-44FD-A86F-4601774D7EFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea2b64f0961f0651858ae8900a541d0d880eb189","datavalue":{"value":{"entity-type":"item","numeric-id":1885029,"id":"Q1885029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149431$56810EC1-83B1-463A-8C92-62A05C0E634F","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":"Q1149431$120A831E-A870-4762-822D-12F42A15CE2D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a1abf0ec1abf337ad5daf1409b3e69fe79a4c97","datavalue":{"value":{"entity-type":"item","numeric-id":5526975,"id":"Q5526975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149431$E16B8BB7-7E81-48CD-9D87-43AA29C53879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be42a6c197e2d7eaec2bdb212be3adf4e0efa14","datavalue":{"value":{"entity-type":"item","numeric-id":1218271,"id":"Q1218271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149431$3258BFEE-1DC7-4E2D-B818-0DD4CDBC48C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea7f573b44fb4a5b5a3770ea0116bbeb1b7d0ff3","datavalue":{"value":{"entity-type":"item","numeric-id":4131025,"id":"Q4131025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149431$09AA71ED-1215-4259-9829-A29B3B2C1CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d693759536f36f5e10c6e72192ac554ac26bf47","datavalue":{"value":{"entity-type":"item","numeric-id":1235979,"id":"Q1235979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149431$257F3339-6F62-4EC9-9FAD-D6C8FF882BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc419969a8aad450cb9de70ca2e1a6cef07c697a","datavalue":{"value":{"entity-type":"item","numeric-id":1235980,"id":"Q1235980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149431$2C03D864-CEBD-44FD-A178-4E17C914F903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea45854da7df1d421d45b7aeb6b91b2908960cc1","datavalue":{"value":{"entity-type":"item","numeric-id":5537605,"id":"Q5537605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149431$997281C3-01B6-47B2-9F8D-C5AB0CAEB6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"491a9d24498227d2a5ad659c3ff20332df2b138d","datavalue":{"value":{"entity-type":"item","numeric-id":5637883,"id":"Q5637883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149431$5D6BE512-E53C-4B11-A3C4-9E4D1CF9DCAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc43c30cb36c93faf5938e583d3f64b490e4f521","datavalue":{"value":{"entity-type":"item","numeric-id":1394124,"id":"Q1394124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149431$2719D4EF-91A7-45FB-8DA9-A7382CEEF6FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hierarchy of complexity of computation of partial functions with values 0 and 1","badges":[]}}}}}