{"entities":{"Q1567411":{"pageid":1578151,"ns":120,"title":"Item:Q1567411","lastrevid":67987857,"modified":"2026-04-12T20:41:20Z","type":"item","id":"Q1567411","labels":{"en":{"language":"en","value":"Undecidability results for low complexity time classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1455744"}},"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":"Q1567411$DFC94913-DE48-487C-BEA2-4231759D4098","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8902571fc616e5dc204a2bebaaef6fe74399aabc","datavalue":{"value":{"text":"Undecidability results for low complexity time classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1567411$31487270-138C-4257-AFE5-40B2A3621376","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4fd942bcbed534b1014253b7301c6e46d3902ad8","datavalue":{"value":"0956.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567411$BDE6F21B-9E1F-4E2B-A668-DE168A703409","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43fe99ff9293f8f20f9f81a490ad97d6c40cc252","datavalue":{"value":{"entity-type":"item","numeric-id":218973,"id":"Q218973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567411$F47E6784-7402-4523-ACA9-6257FDB88BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2356fe1f1f6d7960e11f0114cbd6aa7fe05024f7","datavalue":{"value":{"entity-type":"item","numeric-id":247180,"id":"Q247180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567411$9561733A-E328-4E0D-B695-AEA52944CAC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567411$28D1B9E7-924B-4A41-861A-6A9818B7D72C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b296ecc9fb2c30a514c2239a7c726ce0b9568fb8","datavalue":{"value":{"time":"+2000-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1567411$43EDA14C-EAA2-41C3-9280-D68DC9E5A650","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08a98ddd045a1706d288aa9cdd605bce54f65e2e","datavalue":{"value":"https://semanticscholar.org/paper/13eb118f110fc536cffb204b983c658b596bd78a","type":"string"},"datatype":"url"},"type":"statement","id":"Q1567411$4A8AD15E-0386-4E70-8856-AD9EF74AEAE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567411$C5096FF5-E715-45D2-8CFD-8F1A872B0EBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a484f896c7c1dc12cb43947db2ff4983e88fa384","datavalue":{"value":"1455744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567411$ED147A55-9BDD-4FA7-B2E1-6D61B274594A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931237749eaf2eda2a28fd7dd0a0a13db2298619","datavalue":{"value":"deterministic time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567411$FB6C29DC-6A11-48CD-9614-7B7C709CDD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ac82369a09bc861a3472a183669af4c78913c02","datavalue":{"value":"Boolean algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567411$D39B8C64-4CDC-4308-AE90-A23BBE35A385","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":"Q1567411$169E2B96-E8BD-46C5-8AB2-7A99CCE9F626","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36136f9db9fb48ff9f0f0cab40c9cf8f5a99c131","datavalue":{"value":"W2064943270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567411$4F79767B-FFD2-4769-9574-1BC2B937F712","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb69a4b73c0870b69de5dea0c27de9ed2f4e16b","datavalue":{"value":{"entity-type":"item","numeric-id":1075319,"id":"Q1075319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567411$81C3D043-DCE0-4AB1-8D28-A69D86DEF25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6aa64a3fc986af9a4c33ddb6e751629a18e9067","datavalue":{"value":{"entity-type":"item","numeric-id":3778006,"id":"Q3778006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567411$1ACD1CC0-AA9C-4177-9894-CCEFD4C2742F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266b63e1b4f2f925a39aebd27fa77fcc3bc563c9","datavalue":{"value":{"entity-type":"item","numeric-id":5096783,"id":"Q5096783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567411$B65C8E44-8A4F-40E2-9C26-58BBB4DD4161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddc1d818e58ee4f290d40098bd972f0484b2888e","datavalue":{"value":{"entity-type":"item","numeric-id":4268494,"id":"Q4268494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567411$8132620F-CE76-44C3-9DF3-006BAA2501F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4b58f9e8478a4210509de111b81e4ccd911506","datavalue":{"value":{"entity-type":"item","numeric-id":4086709,"id":"Q4086709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567411$31529E71-79A7-44D4-8EFA-19134D88125A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4f9b219f54da4cc88e481211745b7b70548f30","datavalue":{"value":{"entity-type":"item","numeric-id":4039803,"id":"Q4039803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567411$D85E1E9A-95ED-481E-A5C8-2878E320DDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1bc864670b59bb57e4233596721c207d62f39c1","datavalue":{"value":{"entity-type":"item","numeric-id":1223286,"id":"Q1223286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567411$B388FD77-9036-4918-812D-BA3DD8AD7185","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":"Q1567411$330ECEE5-2089-4BB3-BFA4-04DA09BFA141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"967fb55b31b6e02bb24043a438b43c2e3c9e09dc","datavalue":{"value":{"entity-type":"item","numeric-id":4003410,"id":"Q4003410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567411$6CAD9C71-76CD-4599-8389-4555DC505977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2654c1ad3008ab65ddf962a999d4d8045dcdea","datavalue":{"value":{"entity-type":"item","numeric-id":4085242,"id":"Q4085242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567411$A5BD8258-C821-49C3-B8C5-A0E990BB0259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece2270b16b9fbc48e0a9ac072c1cea045ecd584","datavalue":{"value":{"entity-type":"item","numeric-id":1162811,"id":"Q1162811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567411$FB5481EB-9AFC-4F98-BA24-9D9991E54182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"948eed19898c5617fa7bf2d0f3001d05c18a6312","datavalue":{"value":{"entity-type":"item","numeric-id":4354181,"id":"Q4354181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567411$704B443E-B719-4B96-A1D2-83463FF2CA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15736a1fabe53e34c9adbd1c3f77269c133e2124","datavalue":{"value":{"entity-type":"item","numeric-id":4040892,"id":"Q4040892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567411$A10A613F-0669-4AEF-A1B4-D3FEB2CEC72F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10c9d7ca9c319c99a2c850de897dcd88cbb82be7","datavalue":{"value":"10.1006/JCSS.1999.1678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567411$48C4E66B-EAD3-43D6-ADB2-A53FE63FEE6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23b72d95cc306d4898f3169fd08a1090a10e3ae9","datavalue":{"value":{"entity-type":"item","numeric-id":4348130,"id":"Q4348130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd02848e45e5fa32a6a1811080928b4dccc3e3b","datavalue":{"value":{"amount":"+0.7610897421836853","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":"Q1567411$2A1B2223-407B-4C86-B460-49FAA02CC415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d2889752b4fe8d6ceeaa51aa5a8ed21ef0e5aa1","datavalue":{"value":{"entity-type":"item","numeric-id":4813796,"id":"Q4813796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adba0c566dc8d6a68da8885b42c45bb23e94bd81","datavalue":{"value":{"amount":"+0.7588701844215393","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":"Q1567411$885CB478-F549-436E-BB8E-E6C0E9D087BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a6aff6ada44a7e7a7873f07cda8f1320c47c450","datavalue":{"value":{"entity-type":"item","numeric-id":4285797,"id":"Q4285797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca4235db8afdf83527370843b0fdfc6b22c30fd7","datavalue":{"value":{"amount":"+0.7537047266960144","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":"Q1567411$CC271690-3DE9-48D1-A376-413260678CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d0b04bed94de29eda5d3fe735fabb07f6074a37","datavalue":{"value":{"entity-type":"item","numeric-id":1314385,"id":"Q1314385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dde6b45b79b3c91c6ffc7ceaf0bcc3973efb8d8","datavalue":{"value":{"amount":"+0.7532002925872803","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":"Q1567411$71348278-04AE-4EAF-824F-C682B3AC174F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Undecidability results for low complexity time classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Undecidability_results_for_low_complexity_time_classes"}}}}}