{"entities":{"Q2366690":{"pageid":2377433,"ns":120,"title":"Item:Q2366690","lastrevid":78815816,"modified":"2026-05-06T12:30:16Z","type":"item","id":"Q2366690","labels":{"en":{"language":"en","value":"Collapsing degrees via strong computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 227335"}},"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":"Q2366690$5D8E6359-EB1A-48DB-A484-6C6F5DF7D7D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"959650a6501c79faa2d3961fb392e51b10e55f74","datavalue":{"value":{"text":"Collapsing degrees via strong computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2366690$4D40F38A-28A3-41CA-BB14-B1E030B22C42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7337b41160ea8cefeccc8514768ae54f3677fbc","datavalue":{"value":"0771.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366690$9B8AE9E4-40F4-4A4E-9463-6ADFBB7AD0D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2405417c14cbb303154a6d41a73c3ac58b63ee01","datavalue":{"value":"10.1016/0022-0000(93)90009-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366690$0DE5FAC6-AD98-4418-BAF8-7533E9A7BBD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6835edd6724d9696f60a33a08fc59ebc2a9dd843","datavalue":{"value":{"entity-type":"item","numeric-id":672154,"id":"Q672154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366690$9890F3D3-AF03-4F6F-9D24-00994B73E397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95d207a16ce6533a2e03f4685944467ead41f45c","datavalue":{"value":{"entity-type":"item","numeric-id":161382,"id":"Q161382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366690$7D41A94D-8559-47AB-BFED-F5A655409F52","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":"Q2366690$25B637E0-8BB5-4EDC-8B4A-FCCC6E4C0B54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ed735b2a3fb0b444d70f4eac102ee82cf6f12a1","datavalue":{"value":{"time":"+1993-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2366690$4008AD3F-F1F7-444A-A65C-FC88536E5B07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366690$16C0CD8E-99F8-4509-ADB8-F741D05AEEF9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d31b439734d0422ce7832bb2fd0f7ba7385cc52","datavalue":{"value":"227335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366690$D0A87949-3D38-485E-8370-99216568C05A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84147c7139297af45fd427a55150e08440d5e490","datavalue":{"value":"collapses for sublinear nondeterministic space degrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366690$717DFD54-4923-46FE-A778-300A1F61F498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a0628522a9c9927e8bd9141d2c2185bf3b6b070","datavalue":{"value":"P-isomorphic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366690$0321AEE1-7B07-46E7-A52C-FDE77EDE29B1","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":"Q2366690$95CD2A2F-1EFD-46A2-8B8F-E0B3CB0FA537","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb1a644ad6a76def1ca1f4cd212a0df8c4952bf0","datavalue":{"value":{"entity-type":"item","numeric-id":1107310,"id":"Q1107310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366690$CF8FCFAC-14E2-4C7B-8736-4A2F7A6BD108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45543575358fa9f936229ea1980f01498db37989","datavalue":{"value":{"entity-type":"item","numeric-id":4128010,"id":"Q4128010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366690$AC58D062-8A9A-487C-A775-497713D7636F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c317ee9b89d25866849eff84487be5a7c7991b60","datavalue":{"value":{"entity-type":"item","numeric-id":3331209,"id":"Q3331209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366690$1569677D-394D-41A4-AF65-BC9520AD2EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37c3ecf6bbb80d30a5d10d29d6b817116fc55217","datavalue":{"value":{"entity-type":"item","numeric-id":1061119,"id":"Q1061119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366690$8771DB32-3B5E-4880-ACC6-C1F2FFDDD8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5377083d1b3660d9d5bc7fd8652be0d666ec388d","datavalue":{"value":{"entity-type":"item","numeric-id":3979608,"id":"Q3979608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366690$5BEBB44C-28CD-4C8C-A655-6F2EDA709FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"222cb760457cfe632ac1c0d453dcdf94955dc708","datavalue":{"value":{"entity-type":"item","numeric-id":1207953,"id":"Q1207953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366690$5A8DBDC8-1BBD-4E4D-A0FB-E2788F6C3E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"131ed90b53be5117d36fba78f3a4384956c57317","datavalue":{"value":{"entity-type":"item","numeric-id":4016403,"id":"Q4016403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366690$D437DD5A-3DB0-4EBA-9AE8-A17E3FE2E466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1aa96b7c0ec9bc7a683e7636e258c3fded01e42","datavalue":{"value":{"entity-type":"item","numeric-id":3787917,"id":"Q3787917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366690$BA677826-CA4B-45EF-852B-713161E0A5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef9791f4b37ee125203fd0d0075552c144cb2e86","datavalue":{"value":{"entity-type":"item","numeric-id":4162663,"id":"Q4162663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366690$4D5526F6-D3EE-4A9A-809D-3DBCF655BEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"891f00d58aa1508cdc3fb80ddfb5ae33a36d09d7","datavalue":{"value":{"entity-type":"item","numeric-id":1249940,"id":"Q1249940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366690$AAFD795D-56A3-46A2-99EF-15420A718E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7533da75866d2042bc11228fa06133c168e15a1","datavalue":{"value":{"entity-type":"item","numeric-id":2639055,"id":"Q2639055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366690$C334A511-43C6-439D-BC1C-C5C3CE6CFF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"544f9d42a0a8acea09d2cbd1189f6a61d54cb466","datavalue":{"value":{"entity-type":"item","numeric-id":3926063,"id":"Q3926063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366690$E1976B5A-52DE-4943-BCA2-FC25E1F60CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2daa63b45c7f3211b3d345ca4b37d012f1fd20a","datavalue":{"value":{"entity-type":"item","numeric-id":1190988,"id":"Q1190988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366690$3F857094-CB70-41BD-AC72-08E3BD5B868D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366690$F3E5D5B1-FE0C-4756-9E52-0D422B3B30F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb51cb599580481aadcbb3a7e805e65dbcbf5ce5","datavalue":{"value":{"entity-type":"item","numeric-id":1079364,"id":"Q1079364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366690$CA1E9696-6024-4681-9517-7911708C04BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5729674352df42afcb3727df7e5bbb4c13eb877","datavalue":{"value":{"entity-type":"item","numeric-id":1097694,"id":"Q1097694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366690$4877E8BE-EE17-440E-9236-DB0E03876077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2957595dc31e9382e53bf2358767b727ee414cf4","datavalue":{"value":{"entity-type":"item","numeric-id":4369869,"id":"Q4369869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366690$8532CD83-AFB0-4E13-9646-26A30C1DEF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a098647e2133258d563151bef051aaad7f30f8b","datavalue":{"value":{"entity-type":"item","numeric-id":1055405,"id":"Q1055405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366690$5B72556F-2770-4280-9E47-09DA3CD71A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f229e3c2ce32020749390e761400b997a0896e4","datavalue":{"value":{"entity-type":"item","numeric-id":3770515,"id":"Q3770515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366690$8665AB28-9F57-4183-874D-068A1ED65215","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":"Q2366690$6B20CFC8-CD1C-46AD-909B-C6E5F0D8D642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf8f4f51c4746451b278e449d586c5f3e2ac653","datavalue":{"value":{"entity-type":"item","numeric-id":4167585,"id":"Q4167585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366690$2D17BDF1-76E0-49A1-BF87-E0AE4F1FA4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186efa9cbcaad91d0d4ad1f36de56ca7d39bfe2e","datavalue":{"value":{"entity-type":"item","numeric-id":1099620,"id":"Q1099620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366690$429BE227-4D91-4742-8C54-35CDEB5A7E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3fdeac57e6ae30181fb2db5f7f4e10e134e5670","datavalue":{"value":{"entity-type":"item","numeric-id":1232181,"id":"Q1232181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366690$49363250-D4D2-483F-BE93-9B437D3B82FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f17a7f319117d5a44769bf519f74a5e5ddbffa2f","datavalue":{"value":{"entity-type":"item","numeric-id":1068536,"id":"Q1068536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366690$0C983D26-3E70-4E5D-86C6-E3391E1EE0C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70270420d4d7c22221d8bbef4591c731423961e0","datavalue":{"value":"https://doi.org/10.1016/0022-0000(93)90009-l","type":"string"},"datatype":"url"},"type":"statement","id":"Q2366690$CE2DDD02-6F84-44A9-9588-8185536F2412","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eff690d8e59b10be052c8dc0d578a862c2b48c93","datavalue":{"value":"W1998913435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366690$ADCCA045-8518-4C56-B2F0-120402D0388A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99b8c5a6cb0946a8391a380e2761b173681d883e","datavalue":{"value":{"entity-type":"item","numeric-id":4036580,"id":"Q4036580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43c7741e1b81b375531eb0a34b47ded3b6021086","datavalue":{"value":{"amount":"+0.9675093293190002","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":"Q2366690$C30FD17F-D4C1-4777-B949-DECCC5E2E4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04edd5e1fd4cccaeb6a9b91b08c12edc584681c5","datavalue":{"value":{"entity-type":"item","numeric-id":1109766,"id":"Q1109766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18965e06a767671bcfd7ce7a18aeedea532559c2","datavalue":{"value":{"amount":"+0.8250913619995117","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":"Q2366690$AA7E323D-34BD-4C64-8DA2-E4468271BAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b57a8a7a3aa8afe0041511c31bc104b5bebd035c","datavalue":{"value":{"entity-type":"item","numeric-id":4944898,"id":"Q4944898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1656f025f010c721fd3b6e27ae98fd5fe5b2f4fe","datavalue":{"value":{"amount":"+0.7863946557044983","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":"Q2366690$64EFD04D-B9F4-4A4F-B6B6-0E37A608587F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c127f3f6e973dccc221fc9ae4ccba7aa1b4b943","datavalue":{"value":{"entity-type":"item","numeric-id":687510,"id":"Q687510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"172c952b360dbc7343334ad8251964dde77528c6","datavalue":{"value":{"amount":"+0.7746522426605225","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":"Q2366690$FA2C4D49-47CC-4415-9334-03C86888B782","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Collapsing degrees via strong computation","badges":[]}}}}}