{"entities":{"Q1183577":{"pageid":1194326,"ns":120,"title":"Item:Q1183577","lastrevid":70204851,"modified":"2026-04-13T13:09:09Z","type":"item","id":"Q1183577","labels":{"en":{"language":"en","value":"An NP-complete language accepted in linear time by a one-tape Turing machine"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33396"}},"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":"Q1183577$746020AA-9632-4EA8-8E71-F5A1B16BE3F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c2b51f35e66fbd9a324280cd5135518b08ba1ed","datavalue":{"value":{"text":"An NP-complete language accepted in linear time by a one-tape Turing machine","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1183577$4526A9E4-0715-4F32-B2A7-D3311C185836","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf8a3cf58b10544c100e0baf1368311809631602","datavalue":{"value":"0745.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183577$525187F2-0D1F-4DD9-826D-6252A91FD048","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"759b27c5bb81af021779c7d2440e49e564f5ab77","datavalue":{"value":"10.1016/0304-3975(91)90054-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183577$0A97DDDE-A32F-4413-B777-6CE76393E14B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf8dc75668fbe01557231ec0e2459242b9425887","datavalue":{"value":{"entity-type":"item","numeric-id":688515,"id":"Q688515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183577$291CE960-9E3C-406E-B45B-E46039308FD3","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":"Q1183577$81EE415F-C52C-4A6C-ABF1-E770EEAE7E04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1183577$31F904AD-75D9-44C7-B979-82DBA0B21605","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183577$A4D8E77C-0AF1-4A30-92CF-9AB645FE160F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183577$44141EB8-457B-4D59-B7A2-914F75F8600B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4fd9fb8131f866951fb5fadc77f27924e009bab2","datavalue":{"value":"33396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183577$B127D757-824B-489C-B54A-AA3F8E640121","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1925e39e8d3c1d81c33ae119098d5f938e59850","datavalue":{"value":"one-tape nondeterministic Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183577$7696B111-4674-46E9-B8F9-CF2A5FA4457B","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":"Q1183577$BCC641E1-4F23-4B09-908B-8C6E0E85AF9C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"299ca7543b89175669e480277f4bd08e0d304d93","datavalue":{"value":"https://doi.org/10.1016/0304-3975(91)90054-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1183577$45DCDF2C-ADB7-4999-9771-EE1DE16D5E89","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"142522740d3a772d36f82e5a3fd6ca532d093186","datavalue":{"value":"W2046523441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183577$78C2DC99-B7ED-4E39-9061-CF8A5AFBA460","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"666aa0dc538558ea52de4ff40acb0092637b3693","datavalue":{"value":{"entity-type":"item","numeric-id":4144808,"id":"Q4144808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183577$A1F50879-434D-40D6-8055-CAE7C054EB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0839e7e46510112865b452a6ed8d8dd889a4c60","datavalue":{"value":{"entity-type":"item","numeric-id":4058132,"id":"Q4058132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183577$5E96BFD8-F53B-40C1-91D1-0297F6705279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183577$76B2C7A7-2464-4E57-9637-5C8C806996E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48ef22420c094c9829c91a792531abc0f9cd47bf","datavalue":{"value":{"entity-type":"item","numeric-id":5545959,"id":"Q5545959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183577$3B4061DD-94B2-475C-A78E-C41C8B75C0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"309babafa8701e1dd78c118bf8f607d70c315fe8","datavalue":{"value":{"entity-type":"item","numeric-id":1082813,"id":"Q1082813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183577$CDAD810E-0835-4576-8F3D-4595A19F5783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a27b1f092ce5398ac913722b2fe2c2a58c26367","datavalue":{"value":{"entity-type":"item","numeric-id":3809270,"id":"Q3809270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183577$76301249-CF7E-4B2C-BA38-74271D20AB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a589b2b8385ccd4be46b5ea02a14f7621bb80bc","datavalue":{"value":{"entity-type":"item","numeric-id":1141480,"id":"Q1141480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183577$3EAD1737-CC64-4C19-B7BC-6E965DD52A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47d753588d3e15901e017390d393815c34f9ede","datavalue":{"value":{"entity-type":"item","numeric-id":5636862,"id":"Q5636862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183577$F4FDBBE5-FC2D-4991-8FE5-2CE7FECC7931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8728ed2ad3f041fd3c8e463f372116c6b1527275","datavalue":{"value":{"entity-type":"item","numeric-id":5599173,"id":"Q5599173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183577$F720F1A8-E2C9-4E71-833A-95FF57A151F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"656a88094d3818a28a699dfaea22a6fc84ea05fc","datavalue":{"value":{"entity-type":"item","numeric-id":3707407,"id":"Q3707407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183577$1E62C56F-E860-412E-9AEE-BD028E324FB1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba7ea0b8edcafb795c36abef71cdaaf4222e1312","datavalue":{"value":{"entity-type":"item","numeric-id":5192993,"id":"Q5192993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9410af68fb878536da61b5a0cc1723c2f78d597d","datavalue":{"value":{"amount":"+0.8050669431686401","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":"Q1183577$7BC89E17-0334-47BD-B966-804E2E1004F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b343e5c4440ed835e53130f39d197a8bbef0654","datavalue":{"value":{"entity-type":"item","numeric-id":2009635,"id":"Q2009635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e530ea7683ae2be10dfbd365701eb2072427d3c","datavalue":{"value":{"amount":"+0.7875431180000305","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":"Q1183577$638D1C81-B46B-45DA-A0DF-58438F7E5801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df7e7a2f818446e98ed17e47305dbaa8ac1be22e","datavalue":{"value":{"entity-type":"item","numeric-id":3747727,"id":"Q3747727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"866172025730c8767e74c8229b7246dd78f99bda","datavalue":{"value":{"amount":"+0.7752692699432373","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":"Q1183577$00B667F2-2DDC-4721-A0C3-A5130D187B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4aacbf78d14cca55d598a18fe9f8cf97511f49c","datavalue":{"value":{"entity-type":"item","numeric-id":1082813,"id":"Q1082813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09965e1308c45762e970de923e4fe9b2924082f5","datavalue":{"value":{"amount":"+0.766817033290863","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":"Q1183577$7A4B2F25-3422-44E7-A042-B2D5148F7EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d949ef99d48a53947a542d9281bb33eec0be5d5","datavalue":{"value":{"entity-type":"item","numeric-id":3746888,"id":"Q3746888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e6311cbf309d8ac6b2cc6176195fa3c2f62dc53","datavalue":{"value":{"amount":"+0.7649252414703369","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":"Q1183577$89FEDCD7-63AF-414E-9866-391945F7364F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An NP-complete language accepted in linear time by a one-tape Turing machine","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_NP-complete_language_accepted_in_linear_time_by_a_one-tape_Turing_machine"}}}}}