{"entities":{"Q4809504":{"pageid":6839084,"ns":120,"title":"Item:Q4809504","lastrevid":41091889,"modified":"2025-04-18T05:58:02Z","type":"item","id":"Q4809504","labels":{"en":{"language":"en","value":"On the complexity of computation of rudimentary predicates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2095444"}},"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":"Q4809504$B3644D35-9A44-467A-A86D-2FE69CD8AA54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6c2801caade25c95b8e9644b3d95109647c0070","datavalue":{"value":{"text":"On the complexity of computation of rudimentary predicates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4809504$428156C8-A11E-47BE-86E8-94C10B634D82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a34ce1124d2d7be1dc703c1e00b30761c9136fcd","datavalue":{"value":"1044.03026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4809504$407DFFD1-A70E-4601-969A-49FA036019EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d82c5188b0ddafa3f3991a7a06ab8754aab0c2b","datavalue":{"value":{"entity-type":"item","numeric-id":314121,"id":"Q314121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4809504$6E24E909-68C0-49AD-8A7E-2FDA27660705","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"267848cac483a3bf60786df1d022248bd2e0c1fa","datavalue":{"value":{"time":"+2004-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4809504$6226BB6F-CC7B-4504-8419-D9860E27B46B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4809504$7112F0CD-FA7E-4B1F-933A-34DBAF768FC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27eeefca6676bf498ade3fe6f6b8a21a5c0287a6","datavalue":{"value":"2095444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4809504$ACD5A5DF-6F53-4D37-850F-22EA9050CF7C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09ec8e6bafd784874701dc9e6879e9a89040a08b","datavalue":{"value":"numerical predicates","type":"string"},"datatype":"string"},"type":"statement","id":"Q4809504$27EA2CD6-B501-48FE-91CE-358CEE8FA42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8d7c785826a7b700aa1fe69c478f8405b925566","datavalue":{"value":"alternating Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4809504$41AC40E2-7478-4953-9858-F840EC22C162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4809504$A5AD02B9-BDE2-4651-9C47-9DE600FD4759","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c4a95f085b4acb7c793008f4f9d663da3cb59bf","datavalue":{"value":{"entity-type":"item","numeric-id":314212,"id":"Q314212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4809504$91C888BB-9BC0-4341-B39D-E716E68CDF01","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":"Q4809504$A4F0F7D0-681A-41D1-92C0-16E045854E19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"842db99f179851a0e960762987a7d99f2fc24429","datavalue":{"value":"https://doi.org/10.1515/dma.2000.10.6.571","type":"string"},"datatype":"url"},"type":"statement","id":"Q4809504$BCD86CD1-DA8D-4426-A5A7-AC234A873F23","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c33ff7aa32d14e66f4737d008089beb928118eb","datavalue":{"value":"W2009068921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4809504$8226959D-07BE-47ED-A6AC-C8FFC15B37DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cadc604c076915810226f21bca608f85bf4017f1","datavalue":{"value":"10.1515/DMA.2000.10.6.571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4809504$A5AAC370-1C00-45ED-8929-80FB14517B8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e3a8e0e6322df6f8ed359156af105a91bb5ef33","datavalue":{"value":{"entity-type":"item","numeric-id":4364539,"id":"Q4364539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb90a7d696e9ce742a618af77243708dc358bcca","datavalue":{"value":{"amount":"+0.92819816","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":"Q4809504$F10F0B95-4EF2-484B-9F08-1C41E7F08956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cae0acc5c6195b4941a64d706ceb93989e3fe37f","datavalue":{"value":{"entity-type":"item","numeric-id":1889506,"id":"Q1889506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ce6d7541e978914d2ef6f00bf4ef15d970a68a2","datavalue":{"value":{"amount":"+0.91799885","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":"Q4809504$EB16A130-4634-426B-98BC-5450406D7213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75c0a3f7cb85313234c5506e822b4d081b435113","datavalue":{"value":{"entity-type":"item","numeric-id":2696689,"id":"Q2696689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d57a0fa95defb1866f3046379225c799218a6cc2","datavalue":{"value":{"amount":"+0.912299","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":"Q4809504$030B08E1-25E9-42C4-AF45-44F387302874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26bd974c329365f000622429fb9931c7fadcba51","datavalue":{"value":{"entity-type":"item","numeric-id":5717064,"id":"Q5717064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15465f547a6f9f874feba1adbc2cb7a607704506","datavalue":{"value":{"amount":"+0.9122311","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":"Q4809504$8A93F1E5-FDCE-405D-B681-BCFBACFB2EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7caf5c96ba4b7509501033d971e2097a23aeae4","datavalue":{"value":{"entity-type":"item","numeric-id":5613943,"id":"Q5613943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb03bb1f549a816d510e1c0930e6f13034c17a5f","datavalue":{"value":{"amount":"+0.90566266","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":"Q4809504$894DC600-B877-4337-80CC-B161EB05A095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b4da257adfa3098e146111db07027c7417c2813","datavalue":{"value":{"entity-type":"item","numeric-id":4731176,"id":"Q4731176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"838a748edcc58cff0312c5fc7bc43196d2014ae6","datavalue":{"value":{"amount":"+0.903832","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":"Q4809504$07609B34-4447-4AEF-BFE5-3687376F46A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c84bd03da6ee2ee86359414543ea3282fda903b4","datavalue":{"value":{"entity-type":"item","numeric-id":2551103,"id":"Q2551103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dba41a6ad57ed76d7490f32435e68e9ea4565ae1","datavalue":{"value":{"amount":"+0.90299773","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":"Q4809504$A676FAB9-4006-4DAC-81B6-8BBFC30128F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02e55b61410f38e6a1b24aaa79cfee91f308ed35","datavalue":{"value":{"entity-type":"item","numeric-id":4934563,"id":"Q4934563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3c374708e491c64d5aaf3807b8d5f05b4a7c19c","datavalue":{"value":{"amount":"+0.8961331","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":"Q4809504$F81BD6B0-C76E-4359-99A1-AD2386C93F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59c782ccff29091fb8f6daa02f76ac2affefad26","datavalue":{"value":{"entity-type":"item","numeric-id":3720594,"id":"Q3720594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c033f76b5af7777ce63b6601d3ae8d34bbba12c2","datavalue":{"value":{"amount":"+0.89512277","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":"Q4809504$43C3766A-AA0D-455B-AC10-1A10EFF3993C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"185dae94f33eed861b7849376528d8c8b3127056","datavalue":{"value":{"entity-type":"item","numeric-id":5944107,"id":"Q5944107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef1ef4636784d57004c672312b2a74a32a062d86","datavalue":{"value":{"amount":"+0.8911672","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":"Q4809504$DB11011A-2C4D-45F9-982A-D076D818EF8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4809504","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4809504"}}}}}