{"entities":{"Q5096159":{"pageid":7125735,"ns":120,"title":"Item:Q5096159","lastrevid":94266446,"modified":"2026-06-05T06:22:58Z","type":"item","id":"Q5096159","labels":{"en":{"language":"en","value":"If deterministic and nondeterministic space complexities are equal for \\(\\log \\log n\\) then they are also equal for \\(\\log n\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7571932"}},"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":"Q5096159$BA765396-D5D5-4EAC-990E-FE1D7259308C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85ca40ea71d800566569e3e5fd76da1ca2bd7828","datavalue":{"value":{"text":"If deterministic and nondeterministic space complexities are equal for log log n then they are also equal for log n","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5096159$20B0EBEF-015C-494F-8A3E-14A92B0A7EA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2058922789d5b8266b4141e7fc464b19271f57d9","datavalue":{"value":"1492.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096159$762CB72C-07AB-4269-A8F7-5B9E4E67EAB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab04ccff5257bfd7d9df0e67238421f4fa3b71ef","datavalue":{"value":{"entity-type":"item","numeric-id":293472,"id":"Q293472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096159$5A282E02-C686-4055-9F3A-42A430E99A18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b060475a421a23318c909b1beea7e63f4d8ea20e","datavalue":{"value":{"entity-type":"item","numeric-id":5096138,"id":"Q5096138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096159$AAA2D904-6554-469E-8693-B50FEF3FE9A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f0638de14cb053deb57828797f5c127a478dbaa","datavalue":{"value":{"time":"+2022-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5096159$A8FDF857-B37F-4D74-879F-BBF4086257A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096159$EF3C149D-A158-4F27-BF14-E37933DCE7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096159$116E2261-7B4B-47CC-A86E-7524A8D87EF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93dd5a583e929d9bcfce86837c45ce84880a5b6e","datavalue":{"value":"7571932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096159$D0CAAA51-9DDD-4746-BBB6-1074348B0EA5","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":"Q5096159$79DAA0EB-F240-415E-8215-9F36C496E987","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d914273cf97c13bdfe89b39c3dfaad36c53610b","datavalue":{"value":{"entity-type":"item","numeric-id":3912023,"id":"Q3912023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096159$CCFD1D1F-1CE4-4270-B6F3-C142F0F4180A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36e4267996e67f1bb6e111e8353b4e9eeb66ffa0","datavalue":{"value":{"entity-type":"item","numeric-id":3929053,"id":"Q3929053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096159$02CCBCF7-0AE5-4428-9EFE-2D83864F4D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f807077b4188e4441802ee77fc5ab7dd646da108","datavalue":{"value":{"entity-type":"item","numeric-id":3309910,"id":"Q3309910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096159$048B783C-88A3-49A7-84F7-B9BDD79C32CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096159$C32B933A-AFD6-4D2E-9877-0C4675FCFDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c876c581eb07a0bc6ab9e0cfcc40edb5a698ad9e","datavalue":{"value":{"entity-type":"item","numeric-id":1134515,"id":"Q1134515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096159$952D86F2-6147-498C-A6EE-42F9B65BFEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"542e01de6b2ae08e1235fc4bf7513a1e681d4a35","datavalue":{"value":{"entity-type":"item","numeric-id":1107318,"id":"Q1107318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096159$A4F49D9E-2415-4C01-9302-62BD655388E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75bc260c25590ba0f8f2cd2b3d9ad6652395f531","datavalue":{"value":"https://doi.org/10.1007/bfb0028989","type":"string"},"datatype":"url"},"type":"statement","id":"Q5096159$4A0BE1A8-7C3D-4CAA-8254-E0224A79A0AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28164010e1fedbdf62cfb314bc483914225a49be","datavalue":{"value":"W4235494385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096159$CACC40AB-8B65-480D-A778-0E9CE9DDBE0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c722c7f9192eb68eac428db0ad15c49258150eb3","datavalue":{"value":"10.1007/BFB0028989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096159$6BCA1141-0D33-44A0-BDF3-833264560146","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d728e2b0b2a9d0b5dcf3e7a8bcad1c9c622fe599","datavalue":{"value":{"entity-type":"item","numeric-id":914371,"id":"Q914371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5760a62876ea7fbd87a427b08cc50c41da2c045a","datavalue":{"value":{"amount":"+0.983225405216217","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":"Q5096159$C951865C-B987-48EE-8955-EAECAA922D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"356850267bfe5786c05db0e8e549d89cf01534a5","datavalue":{"value":{"entity-type":"item","numeric-id":3971288,"id":"Q3971288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74dd1a3717f04f74a89af31c6c92a4831bcacc35","datavalue":{"value":{"amount":"+0.8443992733955383","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":"Q5096159$F6C5915C-F82A-4DA2-AEB4-8BEE47BF454D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4671e20e55fd66149796a8476cb163b99fb1f344","datavalue":{"value":{"entity-type":"item","numeric-id":3682474,"id":"Q3682474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa498a53af02b79230144db0c87bfccfe7120ebd","datavalue":{"value":{"amount":"+0.8405290246009827","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":"Q5096159$594F4636-0E68-4007-8793-78DAE78470E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3595e4771037368cbdf88f0ea9efda5046659000","datavalue":{"value":{"entity-type":"item","numeric-id":1824397,"id":"Q1824397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0c1e370596f9887674a08aa776e8292ebbf14bd","datavalue":{"value":{"amount":"+0.8173689842224121","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":"Q5096159$43F191AA-474E-495E-8E03-88EA5B4729FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e4218d21965464d262ef0d3f01c1ee9cb2cd266","datavalue":{"value":{"entity-type":"item","numeric-id":1107318,"id":"Q1107318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74c75401d48f9d0d163a0b4dff7567aae76a7f16","datavalue":{"value":{"amount":"+0.7902999520301819","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":"Q5096159$EFBDD3E3-8B2B-4A8A-8CF7-B1A8C9391410","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"If deterministic and nondeterministic space complexities are equal for \\(\\log \\log n\\) then they are also equal for \\(\\log n\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/If_deterministic_and_nondeterministic_space_complexities_are_equal_for_%5C(%5Clog_%5Clog_n%5C)_then_they_are_also_equal_for_%5C(%5Clog_n%5C)"}}}}}