{"entities":{"Q3010430":{"pageid":3021154,"ns":120,"title":"Item:Q3010430","lastrevid":58100991,"modified":"2026-04-03T19:38:00Z","type":"item","id":"Q3010430","labels":{"en":{"language":"en","value":"On the Polynomial Depth of Various Sets of Random Strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5916990"}},"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":"Q3010430$909179ED-B9A2-4185-83FF-DF70375D0EA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"466bcabffc8b9c29e12f6f77c223addee47abd9a","datavalue":{"value":{"text":"On the Polynomial Depth of Various Sets of Random Strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3010430$816B199F-CC35-4CF2-9EB0-9A0F4615E75E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6e4d62a27cc1b6a00402460e77276a626022d6b","datavalue":{"value":"1331.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010430$DD5FB48B-31EA-4A92-92F2-75DEDA75A05C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d146c4641579b0453f4bc8abace4a9459afbdfd","datavalue":{"value":"10.1007/978-3-642-20877-5_50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010430$C971CF58-4E96-4C78-BE1C-452B7DED19F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8e9fcd6954f0b61edff7c7062c4a39814c008a5","datavalue":{"value":{"entity-type":"item","numeric-id":400422,"id":"Q400422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010430$5AB54A91-5C45-4D61-ABA7-3519F6EF853B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010430$BAC7C871-51D2-480A-B95A-1CAE1AE715C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd5c974ae982856259c10daa0aea2556c9e24f8d","datavalue":{"value":{"time":"+2011-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3010430$7BE00D16-358E-4347-A491-C35241673E4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb542eece3fafb527fc0b0aca03963a506be63ba","datavalue":{"value":"https://arxiv.org/abs/1012.3548","type":"string"},"datatype":"url"},"type":"statement","id":"Q3010430$05F4F03A-5032-4823-9F92-5236F16F0614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba5738e14a2ce64be9af215af46076e3b8632047","datavalue":{"value":"http://eprints.maynoothuniversity.ie/6525/1/PM-Polynomial.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3010430$7BF32C09-BCDF-4838-AA18-94855F75881B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010430$1E58EAE5-7B6A-4830-AC70-7E5C74025826","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e38c9e625c035c81da9b80691801969c0ac85dd","datavalue":{"value":"5916990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010430$40F589BB-C8AB-4470-A191-68EDFE72984C","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":"Q3010430$56611449-858B-452C-BB49-EE7F35972061","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"03889eb5b3556bd272131f6766e46f60d94d9ff4","datavalue":{"value":"W2568939953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010430$C1F36E67-ED49-4241-8DEB-55C5642044CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b132ca677de7e27406442cebc30555f716a30335","datavalue":{"value":{"entity-type":"item","numeric-id":5309733,"id":"Q5309733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010430$40B3851E-695F-49E4-A5BC-D6FCB33864D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffec3d3ca6ec54c13f0bc0de25cc7e1cfd91165f","datavalue":{"value":{"entity-type":"item","numeric-id":2576937,"id":"Q2576937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010430$BAEE9E54-8D72-45D9-8B58-4C5A8645AD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e64b458ef05a890f9438b727977f8a82852b2ef","datavalue":{"value":{"entity-type":"item","numeric-id":5470741,"id":"Q5470741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010430$93CD044B-EC19-4AE9-ABD7-0640CE44AA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1830508da3951dbb46c86799b4617a44fbe7e0a","datavalue":{"value":{"entity-type":"item","numeric-id":2368976,"id":"Q2368976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010430$6EE41843-88B2-4F7F-9521-A03FE4F3B5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a1c9bafc893c75050dcd9b0f02433ff06fea3c","datavalue":{"value":{"entity-type":"item","numeric-id":3507516,"id":"Q3507516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010430$0195D11C-505B-4942-B224-37AE66CF406C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"667a6e9c49d9f043a407f44eeae9ec32fe552c1d","datavalue":{"value":{"entity-type":"item","numeric-id":2784485,"id":"Q2784485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010430$0FC00AF9-47F2-46C2-934D-2A514597E427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ec7cba24a48f1e104eb201850d5667d6a7b43c5","datavalue":{"value":{"entity-type":"item","numeric-id":5425324,"id":"Q5425324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010430$F1C0F643-04AA-47E3-A633-AF27FD6D2A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69d45dae2dc8b861451d2fede0e393d19067bc01","datavalue":{"value":{"entity-type":"item","numeric-id":1334655,"id":"Q1334655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010430$8E773D58-B894-4907-9E37-1D390DA8C8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30838abd8f88ddf43e1acf9bbb56b4bef8246524","datavalue":{"value":{"entity-type":"item","numeric-id":1854307,"id":"Q1854307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010430$5CC52136-7EEE-41BD-BE01-153C018DF6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6a2ee4e62bbabd30a89fa5d4542078151787b4","datavalue":{"value":{"entity-type":"item","numeric-id":3720586,"id":"Q3720586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010430$F41CC1B0-4CF6-4F13-84DA-9C5F631603F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c01e4b683a8844e24ad27f013b3f8988740259","datavalue":{"value":{"entity-type":"item","numeric-id":930913,"id":"Q930913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010430$25BE6E6B-05DA-48E6-A07C-2BAA0ACE09A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08a1b48439cf054ea2019512c6de6c3171249f23","datavalue":{"value":{"entity-type":"item","numeric-id":1945946,"id":"Q1945946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q3010430$1CC324C6-E116-434A-B1B3-FA6B0BFC9860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08a8b1c0ef04382d90bdfb26167457ac3269f0db","datavalue":{"value":{"entity-type":"item","numeric-id":4593915,"id":"Q4593915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53ceab263fabb49b89e2a625d932b082675eb6e5","datavalue":{"value":{"amount":"+0.9022826","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":"Q3010430$80814BCB-5E4C-4A3C-923E-EB016D828586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c5d7220d24fb7bdfd723d383861a1ddf09336ef","datavalue":{"value":{"entity-type":"item","numeric-id":3695274,"id":"Q3695274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3153559e4b9e5c43ae29fea719be0d0b6c298fe","datavalue":{"value":{"amount":"+0.89266694","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":"Q3010430$FCD1A45E-5A9A-4F71-AD86-3943EC80EB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"016e798a9bfb9fb646530064700be5c27d161dbb","datavalue":{"value":{"entity-type":"item","numeric-id":3297825,"id":"Q3297825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba0d42dcb4a33d11269a89c14f8b85408d143403","datavalue":{"value":{"amount":"+0.88152874","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":"Q3010430$E4B9EC60-05FD-4220-A0F3-30F9D04256BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"620522367fa21c4ef51d754675d83ea58050a76a","datavalue":{"value":{"entity-type":"item","numeric-id":3576206,"id":"Q3576206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84025aed080157904737c5fc0e584e3657a1a727","datavalue":{"value":{"amount":"+0.87425715","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":"Q3010430$6BE20436-B807-4EDC-A16C-C1D5CC7E785D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"371e2972a00fbdc80cc020e3b91040837f69a738","datavalue":{"value":{"entity-type":"item","numeric-id":271783,"id":"Q271783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cf0796332ec4a830404d7241bff34df1142e6f3","datavalue":{"value":{"amount":"+0.87059957","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":"Q3010430$B0606E7E-F6BC-45A7-8204-F3083ED95AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20d46e1c2bcd031b49f5bece5ccfab5157698e1c","datavalue":{"value":{"entity-type":"item","numeric-id":2271990,"id":"Q2271990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"594dd6d2a7ef3e1b7df8a1768a8ce6a04f5553ec","datavalue":{"value":{"amount":"+0.8685652","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":"Q3010430$661311E0-0145-4C18-AD0E-367C64FE8E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6780a473f2531033ed9ff794b00f2c819392e060","datavalue":{"value":{"entity-type":"item","numeric-id":4258669,"id":"Q4258669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c8646af0b37ef0ad2e9f8eef33f83ccbf48639a","datavalue":{"value":{"amount":"+0.8665295","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":"Q3010430$6325425B-1D7C-431D-83D2-C57979DD3C21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3010430","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3010430"}}}}}