{"entities":{"Q5714674":{"pageid":7744228,"ns":120,"title":"Item:Q5714674","lastrevid":97124018,"modified":"2026-06-05T13:22:17Z","type":"item","id":"Q5714674","labels":{"en":{"language":"en","value":"NONDETERMINISTIC CIRCUIT MINIMIZATION PROBLEM AND DERANDOMIZING ARTHUR-MERLIN GAMES"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2239048"}},"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":"Q5714674$AF4CB242-1C0D-4ABA-8921-6B21759A6813","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6163e345e59b95b5376613d157f6f577d8cd918d","datavalue":{"value":{"text":"NONDETERMINISTIC CIRCUIT MINIMIZATION PROBLEM AND DERANDOMIZING ARTHUR-MERLIN GAMES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5714674$377E6FCD-6559-4B1E-8104-E311EA98F2C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07531702c71cea2c5fe80e0555d2e51497489738","datavalue":{"value":"1101.68598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5714674$23FDAE3F-3C4C-44C8-83E9-5E0302544F81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9fabe19c45948e7316e58e4aee1e37e2d4fd2a4","datavalue":{"value":"10.1142/S0129054105003819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5714674$A573FAD2-D200-4202-B9A2-DE08EDE76B0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6692024a2326a476f00b32d78f11cab70f4af0c","datavalue":{"value":{"entity-type":"item","numeric-id":439935,"id":"Q439935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5714674$3C980980-B2FB-442A-9D2F-A22936EEFA6F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5714674$58E47B45-EDED-4807-8D36-36D4A1D43212","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9b520865fd883bc73fc620b09c86f160900096aa","datavalue":{"value":{"time":"+2005-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5714674$D4391DAA-73AC-45B8-B331-2A3E1C49F22E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5714674$B51739D4-BD6B-4AB9-96EA-A6EDFA35D17D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d34e8db0dd68ec4d20bd59cb3886c7112e16597","datavalue":{"value":"2239048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5714674$CDE98ECE-52D2-4ADC-ABFC-1818903EA7C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5714674$BD481510-6906-4139-A536-931335ACBBD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5714674$8B010CED-7B21-4AD7-A882-93C15E2AF7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c92ce3b2611047d0ca250e0a8d430817e1648d56","datavalue":{"value":"interactive proof systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5714674$CB3D7FFF-E3FF-4639-9ECE-7E0836D110CF","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":"Q5714674$4D00D37D-8E4A-4B54-A39D-811416FF3B7B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2629667958791e2ac9814559cfab94e339d880","datavalue":{"value":{"entity-type":"item","numeric-id":674343,"id":"Q674343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5714674$DDDDB28C-BFEF-4F86-A223-94078E41DA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4950dd5bc273443524aee7cc7cc2b265a1ecbcdf","datavalue":{"value":{"entity-type":"item","numeric-id":5941070,"id":"Q5941070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5714674$DCF48385-4CB3-47F1-90DE-C22D6FD94ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a147eab21c6312b6c1661bb524bde8b6cbce590","datavalue":{"value":{"entity-type":"item","numeric-id":1321029,"id":"Q1321029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5714674$6923354C-0FA3-49DF-AB31-48B09EE90775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b9c0297ccc7943530d7e60dae41b7cff33d7166","datavalue":{"value":{"entity-type":"item","numeric-id":1106840,"id":"Q1106840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5714674$5B988AA8-369B-4475-B5F7-F426EF4020C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a581f96e8cabd60b98280dbc93b840cb31eb7421","datavalue":{"value":{"entity-type":"item","numeric-id":3339289,"id":"Q3339289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5714674$D78F1D6C-C8BE-4C45-9993-EC4D3C74C7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb0375beaaba5add91a6900ad3f3dcf94f715ca1","datavalue":{"value":{"entity-type":"item","numeric-id":3595406,"id":"Q3595406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5714674$F9733668-4A18-4315-97A6-8545A5824767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f82b9cf19e79b70e93fbc8bedcd5979716c701","datavalue":{"value":{"entity-type":"item","numeric-id":1872732,"id":"Q1872732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5714674$89493940-FD0A-42BB-8B2B-6A28CA8F694A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f83a675042851e7def46e661d9c9c229da873b3","datavalue":{"value":{"entity-type":"item","numeric-id":5956013,"id":"Q5956013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5714674$6A22131F-8394-4C90-934A-E07957004C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb1d4a4467e7a66ae16006a64871f949eba352e","datavalue":{"value":{"entity-type":"item","numeric-id":3149879,"id":"Q3149879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5714674$72FAC0B0-8628-44CB-BFCC-D8B1CD4CC608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee67e248b579a581ca4d7784079dd8e2d10bd7e","datavalue":{"value":{"entity-type":"item","numeric-id":1601037,"id":"Q1601037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5714674$925A4814-12A7-4CB6-9910-C0B0127DDDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b409306bdf364930adcbf624496cede43048b2af","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5714674$667CE6F9-74A4-4AE2-B4BB-5FDB391734B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5714674$91F8991B-4281-4D21-A21F-E66B956B5D7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6468ff3db8507dda8e02811a7f9518046aa3d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":813315,"id":"Q813315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad2cd2b90ffe7a911bebda4ee24f8fda8cda0a20","datavalue":{"value":{"amount":"+0.841785192489624","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":"Q5714674$3CFCFAF0-BCFF-4503-8601-D494807701F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e05f5ce8501b89ede81fdea11dcd89752a6f76b6","datavalue":{"value":{"entity-type":"item","numeric-id":4472503,"id":"Q4472503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce719dfbf3c1044629127715dd40af65e6dedf75","datavalue":{"value":{"amount":"+0.8392351269721985","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":"Q5714674$D853B64A-AE49-4D7E-A164-1978736AC527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c920e7b191a07de1ff82fb439b4803631188054","datavalue":{"value":{"entity-type":"item","numeric-id":1601037,"id":"Q1601037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"542929fbc401999dc36a85ba8bcc335d2b71d7e2","datavalue":{"value":{"amount":"+0.8356693387031555","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":"Q5714674$B1A72E93-646B-4115-8AED-19F094A30A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca15eb8662b0748e09b81fb52482afed38dea4df","datavalue":{"value":{"entity-type":"item","numeric-id":2012178,"id":"Q2012178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbf31e1f6c758540465ebf43a0d5cfbab1885c18","datavalue":{"value":{"amount":"+0.8327808380126953","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":"Q5714674$B480084C-FC9E-4931-B9FE-0A0AA9B30DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8326fa50fdbdc26a99c1bea1490a855b44143e9","datavalue":{"value":{"entity-type":"item","numeric-id":645124,"id":"Q645124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c5dc59e974969938315e3bb773c0926520cca08","datavalue":{"value":{"amount":"+0.8002073764801025","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":"Q5714674$7963DBBA-8992-499B-90A3-38B58566806B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"NONDETERMINISTIC CIRCUIT MINIMIZATION PROBLEM AND DERANDOMIZING ARTHUR-MERLIN GAMES","badges":[]}}}}}