{"entities":{"Q1276170":{"pageid":1286920,"ns":120,"title":"Item:Q1276170","lastrevid":70543701,"modified":"2026-04-13T15:21:18Z","type":"item","id":"Q1276170","labels":{"en":{"language":"en","value":"Nondeterministic \\(NC^1\\) computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1240650"}},"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":"Q1276170$F596AC2B-B53D-4801-9022-F830A90891CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"652503590e40a37d53aabaee614838fa5d5ed67a","datavalue":{"value":{"text":"Nondeterministic \\(NC^1\\) computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1276170$877A1DFF-D101-4360-A4BD-8D29BC683C55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c591028ca087918cc1e9f937590dca5828c20889","datavalue":{"value":"0921.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276170$174B40F5-F1CA-4A2B-AADA-2C3AB097EDC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4d7d88332e3ee555eca63b230a5752943970a1e","datavalue":{"value":{"entity-type":"item","numeric-id":1276169,"id":"Q1276169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276170$4A587C53-DEFE-40CC-AA9F-3EF3F82918B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4068ada97919eaff29760aff5ebf2f7939a1ba7a","datavalue":{"value":{"entity-type":"item","numeric-id":208763,"id":"Q208763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276170$3C9191F4-0186-45B9-B79C-C5CAA8411F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fda2b843008097467141f2c2de99a1b410da08e","datavalue":{"value":{"entity-type":"item","numeric-id":685707,"id":"Q685707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276170$DF04AA7A-ACEF-4F81-9FEE-3422EB8CEC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ca8a4811cca52a248ccfd30baaf04c265f9ef0a","datavalue":{"value":{"entity-type":"item","numeric-id":208765,"id":"Q208765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276170$21345188-DBF9-4D09-8173-84BBBAFD7910","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":"Q1276170$2F4BEA50-E2B5-4DF4-9388-E6E1915FFD5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4657432f41b43c1846ecc251d3ec440dc26ae96","datavalue":{"value":{"time":"+1998-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":"Q1276170$E8CAB61E-57A0-407A-826B-C42361D20076","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276170$41E04276-E272-4B25-89FD-DE2944657371","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf8d5613dd9b896b980ff4741a3fa6e47c958b63","datavalue":{"value":"1240650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276170$C2531E23-7527-49C4-8A51-65D70B4C5E11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d435b6f8fa5aefb69319ed8da57a094f7d5a961","datavalue":{"value":"counting classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1276170$B89681C2-8718-418A-8584-649DF8996B4E","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":"Q1276170$9595A8DF-2771-41ED-8960-89E59D7BB6BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b1218b98b5fcf6e415fce280d1e6c9179786b94","datavalue":{"value":"https://doi.org/10.1006/jcss.1998.1588","type":"string"},"datatype":"url"},"type":"statement","id":"Q1276170$B99EA64F-F2C7-42A4-896F-332341E455B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f00a3a88acea44617c4dd1b5c45c03f0dd072d78","datavalue":{"value":"W4212838967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276170$8C85042A-6275-4FE2-8666-9BE08BFC16AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7bb4e14a18682123d10a29d4857ca31f766fe48","datavalue":{"value":{"entity-type":"item","numeric-id":4266552,"id":"Q4266552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276170$C658AE55-981E-464D-A6B4-A4E5045BFA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de14ff5aeb5d65a6c512c2d845a248d097494df4","datavalue":{"value":{"entity-type":"item","numeric-id":4312420,"id":"Q4312420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276170$55B1CB8B-9A4B-4FF8-9BEC-3C7297D16662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aed3243c6b21e043dc5a853f5918981fadd596b8","datavalue":{"value":{"entity-type":"item","numeric-id":1208403,"id":"Q1208403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276170$51238E19-E696-4999-B7A1-0EDD30DCA234","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":"Q1276170$E67B87EF-A416-4A2D-8631-020FC348D80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5592afdbc278531a8faff3dfe5516c2b3be670a","datavalue":{"value":{"entity-type":"item","numeric-id":2640342,"id":"Q2640342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276170$DE012BFD-F1FF-44CB-9925-92864656FF8D","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":"Q1276170$7716FF74-591E-42C1-9D6B-829BC1D77FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"592fa8342cb8c37a19c73d48e2c55dd284b066e8","datavalue":{"value":{"entity-type":"item","numeric-id":1208406,"id":"Q1208406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276170$81396B41-A1F6-439F-9753-146B90E30BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae1ff2200c46631e7f9f707b7610866a40826fb","datavalue":{"value":{"entity-type":"item","numeric-id":3990101,"id":"Q3990101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276170$82B699A0-29BE-4415-B037-41D4AC5D5F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86a79bfcfca810fb7601492bd0551fae9de8408","datavalue":{"value":{"entity-type":"item","numeric-id":4142697,"id":"Q4142697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276170$EEC466A3-47B4-4457-A33C-3E45DA8F9FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47b8341f14615b169306046574a7b0720ccb03ee","datavalue":{"value":{"entity-type":"item","numeric-id":1200807,"id":"Q1200807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276170$AC60B269-1556-41B0-9B5D-EB4FB3D7AAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bf42667b40f627fd17e8ea774db4824a16f076b","datavalue":{"value":{"entity-type":"item","numeric-id":3569006,"id":"Q3569006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276170$91D5B865-FD90-4BD2-B7CB-BC5367C5418A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f8ff1dde15320feaf0e2d97ae63b5260eaa5803","datavalue":{"value":{"entity-type":"item","numeric-id":4018401,"id":"Q4018401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276170$E00A45AC-4F7B-44E8-99F8-B218E980F9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a2c2a8d8b9cc29fa72809f39ecad14f3195f28","datavalue":{"value":{"entity-type":"item","numeric-id":1327295,"id":"Q1327295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276170$63A30BEB-8D6A-4CAE-98C4-05DA6F68F977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b016e3db755039e61ff453c3ed444a58cc677de","datavalue":{"value":{"entity-type":"item","numeric-id":1318473,"id":"Q1318473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276170$51EEF9B4-284A-4579-AFDE-44F60A7CD14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87004510bebff676e4311c5d1c8e3c691c72a898","datavalue":{"value":{"entity-type":"item","numeric-id":4942644,"id":"Q4942644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276170$4514443C-ACB4-49B6-9002-261B209C67D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c9f0c22784d06a47744c30712bdd4d14d7c7498","datavalue":{"value":{"entity-type":"item","numeric-id":4887490,"id":"Q4887490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276170$A4C32537-B942-4AEA-BA5A-CD3B0E4FC32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02b12708e66d9fc03ea7ba7c93418ff8d5e63879","datavalue":{"value":{"entity-type":"item","numeric-id":1817219,"id":"Q1817219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276170$DE604ED7-D22F-4CB0-8366-0E782FBBB6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92ca15ef75a0fb7f15929b5311b86427bc0cdd77","datavalue":{"value":{"entity-type":"item","numeric-id":3691587,"id":"Q3691587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276170$34E1CA25-B08B-462F-9D52-F5B4FF0A1C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9db059b0a8a64dc3d3cb765bd766be93207b0f3a","datavalue":{"value":{"entity-type":"item","numeric-id":1114675,"id":"Q1114675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276170$827BFECC-AEB4-4685-9FD3-AC08296A0306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6bffcdd91714eea88413e9d8afc16ac428a2fda","datavalue":{"value":{"entity-type":"item","numeric-id":1208408,"id":"Q1208408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276170$76C1FAF3-5ED8-416B-995B-91A68AC61E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1be749190462a3e7e30c28e4455bda3d83ea6f8","datavalue":{"value":{"entity-type":"item","numeric-id":1198074,"id":"Q1198074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276170$6C0006A6-D877-48BB-8D48-F1D16CF56435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"175989e512d6162d2e23de4539fb227c102249ff","datavalue":{"value":{"entity-type":"item","numeric-id":4131647,"id":"Q4131647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276170$1279771D-8769-4AAB-ACFB-757DEF693B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf9810761bb96063dba1e7a10f80d84f229cf5d8","datavalue":{"value":{"entity-type":"item","numeric-id":685708,"id":"Q685708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276170$BAFB1689-7EBD-43B4-AF56-FAF7C5DA2C45","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":"Q1276170$DB57151E-539D-4E8C-951E-5B0C1C539C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276170$E4AB93B8-2988-4A31-A560-F5878E0FD2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ae0a8ead3168e2d1e72f8983aea6304487c4d8f","datavalue":{"value":{"entity-type":"item","numeric-id":1365942,"id":"Q1365942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276170$7BED5ED8-F2B4-4D3D-870F-87B8EABC082A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2fe1787e2aa96eb740aa6a9f0eb2fadba2960d6","datavalue":{"value":{"entity-type":"item","numeric-id":1098837,"id":"Q1098837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276170$66462A24-E8BB-448F-B6C7-9DDD7F508D54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec23f0118195181b99ca6fbab183917c4c8c04a9","datavalue":{"value":"10.1006/JCSS.1998.1588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276170$C8E359CE-96B7-4516-918A-846B4895CF10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff47ee9ec8ef330b50b8eb7aad595ed4080f524","datavalue":{"value":{"entity-type":"item","numeric-id":685708,"id":"Q685708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e71ea81d951e6535b1034d41c82d5184a5f039d","datavalue":{"value":{"amount":"+0.8047437071800232","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":"Q1276170$DA27E7C3-C3FA-4DFD-B10B-A436ECA0C5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7824d76f1f47c292c96c2cd44fc57fd961dd7fae","datavalue":{"value":{"entity-type":"item","numeric-id":3586093,"id":"Q3586093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0229a08d03b359e4ea6e1235920bee0868d80574","datavalue":{"value":{"amount":"+0.7992124557495117","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":"Q1276170$967F5B51-9AC0-4066-A815-F87A12CAE9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb91592e7b84516d136315805d6cd1ecf043c82b","datavalue":{"value":{"entity-type":"item","numeric-id":764326,"id":"Q764326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab8cb4949f5ac84d716cb78667407f6fc09af951","datavalue":{"value":{"amount":"+0.7968372702598572","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":"Q1276170$8FD982A7-527C-4442-A93B-50EB178B7AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a991abe5e35e98a9c624f02d9108b3a05ad6e452","datavalue":{"value":{"entity-type":"item","numeric-id":2640342,"id":"Q2640342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc9ea30cfde951c518d85205908cbd5ffc808f64","datavalue":{"value":{"amount":"+0.7838565707206726","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":"Q1276170$F65A7EA2-0B82-4484-BA05-30EE30577274","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nondeterministic \\(NC^1\\) computation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nondeterministic_%5C(NC%5E1%5C)_computation"}}}}}