{"entities":{"Q1334680":{"pageid":1345419,"ns":120,"title":"Item:Q1334680","lastrevid":67587108,"modified":"2026-04-12T18:56:17Z","type":"item","id":"Q1334680","labels":{"en":{"language":"en","value":"A note on the density of oracle decreasing time-space complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 643688"}},"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":"Q1334680$4ACBFA13-10EF-4347-AAAC-BF347C8D8EC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6427e40de19d3d3d189eaf7feb83f82ca153e44b","datavalue":{"value":{"text":"A note on the density of oracle decreasing time-space complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1334680$A53C3416-6708-4418-84D1-8A737E86EA3B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c0d08c31dfb321c4b66e594abfb2ce733e40a1a","datavalue":{"value":"0821.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334680$0EFE6A59-E325-48E2-B04A-369D93D674F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"093b45d049517dbf260c75a8fdf11eb139fda4a2","datavalue":{"value":"10.1016/0304-3975(94)00072-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334680$806C4B51-FFFA-409D-9EFD-228E20338087","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3efab329f274df7b952f3315a3cb6e7ad39df8e3","datavalue":{"value":{"entity-type":"item","numeric-id":596323,"id":"Q596323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334680$0E108D52-2178-4463-AEDB-614CC0536948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0285ddcf48bfa01b49ae6da8524072296d5b93b0","datavalue":{"value":{"entity-type":"item","numeric-id":582101,"id":"Q582101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334680$7C98762D-BE1A-4D4B-97FE-98A4FC8BF284","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334680$1CEE3CEB-DF5F-4307-9DFA-C6BCCBF6B9F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c8ed3bb629960f79b097c1d049886bd39178543","datavalue":{"value":{"time":"+1994-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1334680$BA5278F5-2601-4F64-8FF2-E7CAA77FD137","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334680$FE691861-45B9-4713-8959-1E090B0E0122","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88059da4133cdf1b3e24a8e778c3264fe4b69c92","datavalue":{"value":"643688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334680$88F6C1D9-176F-43A9-8AB7-0064E6E2D41E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c912dd45456959aa9594fa8a89e3f787ad398ae","datavalue":{"value":"oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334680$023BC5C2-0166-4D7F-9A38-14F8710C1738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334680$506E7500-0DB1-40F9-9E9C-1A9B294CC7EF","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":"Q1334680$15990C9C-35C5-4468-B026-A6EEBDBD2A17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ff6c95a9a186b336df947da7a2db0e6891d48f0","datavalue":{"value":"https://doi.org/10.1016/0304-3975(94)00072-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1334680$F3058DA8-2379-417E-B37E-F0DAF47C5FA1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59981ed34a769c824c737d498b0bfdfa36c5e340","datavalue":{"value":"W2037569585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334680$97F52083-8E1D-41BE-B1CF-BA44533E0967","rank":"normal"}],"P223":[{"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":"Q1334680$28556B7E-7CBC-460F-8A81-330237540E6F","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":"Q1334680$2E5EA665-A2C0-41B3-A749-E2DD7B311337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11ca8f46801fb73fcc4d85cdd2d57440488e9e10","datavalue":{"value":{"entity-type":"item","numeric-id":3030806,"id":"Q3030806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334680$D9653A31-6953-4F86-A617-9CD627DF1617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a77fc3507c681bab3a32bb189ed5df2c9a4c5c","datavalue":{"value":{"entity-type":"item","numeric-id":4005200,"id":"Q4005200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334680$8A11A01F-78C7-4EC2-AB87-5EBAAAB0BA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a7f95207fa051221f6fa617de7d53b40cfcd5c7","datavalue":{"value":{"entity-type":"item","numeric-id":3829070,"id":"Q3829070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334680$353DEABF-4850-400D-A48E-F3FB27E7C910","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5b67768fcf5910732d515f1259f28057313cd6d","datavalue":{"value":{"entity-type":"item","numeric-id":3829070,"id":"Q3829070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e72b0b35e89206b9ec64aa05b569d2f8c4417a64","datavalue":{"value":{"amount":"+0.8057966828346252","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":"Q1334680$2D7FAD4F-2D32-49F7-8E9D-AF6C682B5D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85877ed9c53d1831199f29705b03e56ceff3236c","datavalue":{"value":{"entity-type":"item","numeric-id":4720786,"id":"Q4720786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02e88547788be2b9cb6ba6ff296f49e1df058192","datavalue":{"value":{"amount":"+0.7202126979827881","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":"Q1334680$1A43996B-FA95-41A8-836F-F432450686D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c66c6c3897c0f32f3e6559eb035b1743b19efa7","datavalue":{"value":{"entity-type":"item","numeric-id":914368,"id":"Q914368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbbfba743e9988384d9316c8214bbb144869db71","datavalue":{"value":{"amount":"+0.7160818576812744","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":"Q1334680$984231F6-58EE-4CDC-B222-BC5548AC33E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8171f2a4599bed8dbe90865eb97c0cc89d0ee10f","datavalue":{"value":{"entity-type":"item","numeric-id":1069299,"id":"Q1069299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb35b2f0dd8195d133a1f508bf44669f3b4fe470","datavalue":{"value":{"amount":"+0.7086578011512756","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":"Q1334680$A3220425-7A06-4988-A360-938A7FF9C05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"362ad6613d992bb3b99d8329885bee85fc11e14a","datavalue":{"value":{"entity-type":"item","numeric-id":3974874,"id":"Q3974874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f70dc96f0f720beded2a6764993bcb00c6651a4","datavalue":{"value":{"amount":"+0.707399308681488","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":"Q1334680$4AF36BB7-F3D2-4703-BFF2-5277F9F15B1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the density of oracle decreasing time-space complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_density_of_oracle_decreasing_time-space_complexity"}}}}}