{"entities":{"Q1124355":{"pageid":1135104,"ns":120,"title":"Item:Q1124355","lastrevid":42897591,"modified":"2025-07-15T20:13:07Z","type":"item","id":"Q1124355","labels":{"en":{"language":"en","value":"On the relative complexity of some languages in \\(NC^ 1\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4112038"}},"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":"Q1124355$4C103629-95A6-44EE-AE2A-609C43A67E49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0012bf07124fda58edfcffec6f4506a1e616802d","datavalue":{"value":{"text":"On the relative complexity of some languages in \\(NC^ 1\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1124355$4A9F8DD0-9A99-428F-B718-3CA333B423B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5f46c3e93416077f161df75f32eb2083a14665f","datavalue":{"value":"0678.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124355$03B4C17E-70BA-4AFC-AD6A-242163F9C9F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"642f651f876b1f14aa96b916fe984669597044e2","datavalue":{"value":"10.1016/0020-0190(89)90052-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124355$101236E6-D5E9-4963-AB9F-0FC5558E22C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"795e5af62cffee265773a4ab5f77af480f86d75e","datavalue":{"value":{"entity-type":"item","numeric-id":386052,"id":"Q386052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124355$C94371BB-3501-4C22-A2A9-673E758A81D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fa5dbb8191e7c794b11075a72ba2d796a7a6504","datavalue":{"value":{"entity-type":"item","numeric-id":1325986,"id":"Q1325986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124355$094AD3C6-497D-4E62-A3A8-F000328F490C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124355$22D4CE5B-5F42-4FEE-B33F-059612106E57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1124355$D808B907-F027-4889-B832-0501EAB2038D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124355$6C1CA8E5-1D64-4815-A821-FB90F6A9373B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124355$58A0B557-7BA6-4A19-A2F0-B8122E485AF9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"551dc1082f29e9e1fdb789f310aeab59157aed33","datavalue":{"value":"4112038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124355$AD9B6177-C864-40EB-8EBC-9E300491EFC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124355$9394C669-6D51-42C3-96D7-042554A46B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124355$00528BAE-D784-486E-8591-2CB3E5E96A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"707661b52d8f349bec23fcc689bf8246283acd4f","datavalue":{"value":"\\(NC^ 1\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124355$875EF4BD-5262-41A2-B565-803E421CB181","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":"Q1124355$FE754632-D30E-4E04-B1FE-C8701A36D61F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2cc00c58a36d3760834045c074058af50eb73a15","datavalue":{"value":"https://doi.org/10.1016/0020-0190(89)90052-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1124355$46316941-FBF6-4B83-A86B-69DBE4557C24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e51d55d2fd574934b60903ea953de64ad2813c5","datavalue":{"value":"W1968327120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124355$89635911-B14F-4D50-9AE8-44B9C3EF25D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"957892286a77298fd7faca30f1f60dbb53f94696","datavalue":{"value":{"entity-type":"item","numeric-id":1054720,"id":"Q1054720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124355$D7408C6E-5893-4AF9-903A-B2D2E11F5A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85332f45c574807884e55f6488cd3b450f276a8f","datavalue":{"value":{"entity-type":"item","numeric-id":1117696,"id":"Q1117696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124355$45946C25-8CAF-402F-AF14-0663CEDD6D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a500206698011a9fd73535b39e18690c6e06e392","datavalue":{"value":{"entity-type":"item","numeric-id":3820014,"id":"Q3820014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124355$73EA8F67-7416-49FF-AE7A-3D7F1F8CD2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3aa57810f0528ce2438cd0f484c242c53bb4e54","datavalue":{"value":{"entity-type":"item","numeric-id":3325043,"id":"Q3325043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124355$5AA6F0B4-2C45-481B-A354-BD56DAC9D020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124355$C1C9E9A3-293D-480F-8F68-17502CF01FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f26fbb4690f25bdd6043e67dfdaa1be59326e5bc","datavalue":{"value":{"entity-type":"item","numeric-id":1107324,"id":"Q1107324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124355$F3DA39CE-274A-441C-8AF3-DCF97FE936C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530ecfc3fcdf7822176e7734f764248c5d40ad9a","datavalue":{"value":{"entity-type":"item","numeric-id":1112610,"id":"Q1112610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124355$BCCE7E38-D016-40D9-86AA-B0279B3FC55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997192e4b8fa1855113844764b40071200759a95","datavalue":{"value":{"entity-type":"item","numeric-id":3751010,"id":"Q3751010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124355$3ADE1BD1-8567-4F27-A501-709E2903842B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ffb7c4897464eade24b984dc253233d6968fb77","datavalue":{"value":{"entity-type":"item","numeric-id":1095871,"id":"Q1095871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124355$06060616-9FF3-41D9-8FB3-328E7DA002DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1010a9c02f28743f69ed4786aa0b8973621a76a4","datavalue":{"value":{"entity-type":"item","numeric-id":5653562,"id":"Q5653562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124355$ADFCAAF3-3665-46D2-AD51-1D8261BAEA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9920c3ac00d626f59f95283223bd4fb6ae680345","datavalue":{"value":{"entity-type":"item","numeric-id":1152951,"id":"Q1152951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124355$8D4F1614-6D12-4EDA-BF2D-0123C7ED46DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59a71ee27fc06ad3b0b4b92d7dad58a5649789e7","datavalue":{"value":{"entity-type":"item","numeric-id":4158497,"id":"Q4158497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124355$47E48417-E75B-4340-94D0-F596243CD72A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7416e901fa651d50fee426c43269900bb4e7ed31","datavalue":{"value":{"entity-type":"item","numeric-id":3811706,"id":"Q3811706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac7e106ae38152ae7d2f6d92b1107f61cb802b38","datavalue":{"value":{"amount":"+0.941779","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":"Q1124355$F355C870-B98F-4A07-96FF-8CE83D0DC96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"367e859c2015e8afafa11400ae2a73eacf1ee5e8","datavalue":{"value":{"entity-type":"item","numeric-id":756426,"id":"Q756426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c8fce509befe03d66d8524281ccb1feea71cdc7","datavalue":{"value":{"amount":"+0.9107146","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":"Q1124355$05833B0C-4790-4697-9536-3A825242EDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"923531b700bb2f579e7a6dcf2172d18c6a3dc08e","datavalue":{"value":{"entity-type":"item","numeric-id":1184988,"id":"Q1184988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bd54b14c3ef496e1ffb94a08ec4e233ae60f8b3","datavalue":{"value":{"amount":"+0.88175154","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":"Q1124355$E2DEF937-EB60-4982-A0F5-F31DBD0400C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"450d48952b6b3d299da618ffbea59756da6b7f5b","datavalue":{"value":{"entity-type":"item","numeric-id":2563374,"id":"Q2563374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb02d456d1273c6ed4b25ec9f6eb0054c259b05c","datavalue":{"value":{"amount":"+0.8769102","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":"Q1124355$5E0B0850-C9CC-4374-8C21-796F257B6E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ec63a64c08e53ca02434da9207782e36361321","datavalue":{"value":{"entity-type":"item","numeric-id":2830213,"id":"Q2830213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6775681ede829118d15223314d9f782b1d9d16c5","datavalue":{"value":{"amount":"+0.87583375","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":"Q1124355$8456C63B-5A22-4310-99B7-904884E27A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b147bc0286436b0819fad980c8df17a1910054b","datavalue":{"value":{"entity-type":"item","numeric-id":1085618,"id":"Q1085618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"491271b17598b4f9bf1d40ddc669bc6b24906a79","datavalue":{"value":{"amount":"+0.87433517","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":"Q1124355$1E3FC51F-CC06-4A35-A472-940F0D1F8993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b8dfcbb104e75df71c110d3fb1d355d857eb923","datavalue":{"value":{"entity-type":"item","numeric-id":5096791,"id":"Q5096791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff8acd2f822ea554135314c09f3019a1fc15d9a8","datavalue":{"value":{"amount":"+0.873104","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":"Q1124355$5BA4E515-F3AC-4F45-A2B7-8C929C0028AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78507de78baa9e82a3160d4d8fbfb8be7396cfe2","datavalue":{"value":{"entity-type":"item","numeric-id":2334605,"id":"Q2334605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72a8c6875a129421d42c116b6c1238fb1c57a982","datavalue":{"value":{"amount":"+0.87215763","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":"Q1124355$94855C91-9EC1-4B54-88AB-C2060DD442A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cadf43c4031ccf1db2a5603b43f29808528cb8b7","datavalue":{"value":{"entity-type":"item","numeric-id":2319915,"id":"Q2319915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9255d8268988fabcb847df4b966ea85ccc5f8e14","datavalue":{"value":{"amount":"+0.8719741","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":"Q1124355$DD5C5740-C1B7-4602-82EF-6E6CB26C18A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d35db24f14119bfd417358f294df1c32d0594a4","datavalue":{"value":{"entity-type":"item","numeric-id":557812,"id":"Q557812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4068234228a66c28ce11c2c2db1dbf9d97fb379","datavalue":{"value":{"amount":"+0.871906","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":"Q1124355$86EFE0EA-F443-4655-9E4C-0640DB4BD118","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1124355","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1124355"}}}}}