{"entities":{"Q1203647":{"pageid":1214396,"ns":120,"title":"Item:Q1203647","lastrevid":66867327,"modified":"2026-04-12T13:23:31Z","type":"item","id":"Q1203647","labels":{"en":{"language":"en","value":"A note on a \\(P \\neq NP\\) result for a restricted class of real machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 120255"}},"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":"Q1203647$97D3009E-6EA3-4E07-93BC-FDEAA77F3F11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"014fa40b5df1f00fe6b89b8b64620c1d3bdee9d9","datavalue":{"value":{"text":"A note on a \\(P \\neq NP\\) result for a restricted class of real machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1203647$9DFC080F-9405-4374-8F2E-1C18AA24C9D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4272253eb0ba90ef07b6d31d5ba5bdfd15ce64ab","datavalue":{"value":"0758.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203647$7941E312-2C85-4C63-AC97-E26BC15158D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbae4b5c129f29d810ed1de75ae3b658cec84e4c","datavalue":{"value":"10.1016/0885-064X(92)90007-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203647$8AE50B09-6611-4F23-8669-6691A6CF9546","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0f0e89347b9bacde32a7aebf7857ddc737a00ee","datavalue":{"value":{"entity-type":"item","numeric-id":418113,"id":"Q418113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203647$D1C34F4C-C15E-46BA-B10B-DF1DA6D2E8BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203647$BEB36F92-70D6-42AF-9CAE-26945743C99D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b23a4a462ecb1c2bb71942cea74b7fdc5aca3680","datavalue":{"value":{"time":"+1993-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1203647$54B69684-4713-4FB6-9758-11B11C018C81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203647$8A927888-3F04-4B3E-8C0E-2BF50BA24373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203647$8A10EC7A-94AD-4229-897F-7865788523B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f3295e649fde69557e3f1a5a7b5c9a839cd928c","datavalue":{"value":"120255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203647$7C6C367F-A69F-4769-AD95-DE88207BB59B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c6ce6eb09316cdde215282eda01c772c6454197","datavalue":{"value":"Blum-Shub-Smale machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203647$66747CC1-19A7-4DE3-8ADE-A3D816486DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8aab94a52fbc2c6e4473155d59fd2052dd8fbfb","datavalue":{"value":"linear computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203647$846F0FF8-011B-42C6-981D-228045A74C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b384c0a13a845ace40879ad53f12062505ee6fda","datavalue":{"value":"equality-tests","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203647$24A2B5EB-4AD8-475C-B07C-6D142B431F08","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":"Q1203647$5132974B-6A98-4405-8B90-52F7F63E9DCE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1efc6d224ffe0d7322355df220a9a0a92863a911","datavalue":{"value":{"entity-type":"item","numeric-id":4729768,"id":"Q4729768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203647$F37BF4CE-3A2F-485C-A52A-306A6863BE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a95be383f4814efc07c25732619c12742108f623","datavalue":{"value":{"entity-type":"item","numeric-id":1259164,"id":"Q1259164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203647$9926CE81-B1C0-4EE0-9C6E-25E316024A3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on a \\(P \\neq NP\\) result for a restricted class of real machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_a_%5C(P_%5Cneq_NP%5C)_result_for_a_restricted_class_of_real_machines"}}}}}