{"entities":{"Q4301636":{"pageid":6331237,"ns":120,"title":"Item:Q4301636","lastrevid":46282983,"modified":"2025-12-24T11:47:14Z","type":"item","id":"Q4301636","labels":{"en":{"language":"en","value":"A Note on polynomial-size circuits with low resource-bounded Kolmogorov complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 617055"}},"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":"Q4301636$D7FCB629-A144-418F-9820-2423FF24186B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2af399547b201fb424a229b7ee78ae069b71c85","datavalue":{"value":{"text":"A Note on polynomial-size circuits with low resource-bounded Kolmogorov complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4301636$F761286B-2CD1-464F-BE46-512C6197A58D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3731b8d082c4a02fce62c78e777bf16082969201","datavalue":{"value":"0830.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4301636$CF0ABEBE-ADE1-4051-B461-E4429457FFC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aefb06e6c22bfbd570308557113ef4e9520e3a31","datavalue":{"value":"10.1007/BF01192144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4301636$310930FA-1493-4E7A-AEA8-8BB1EE5E2DAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb667340cfbcd9cd67a94ffb3784afb72b2034ec","datavalue":{"value":{"entity-type":"item","numeric-id":287085,"id":"Q287085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4301636$C27F9CA4-179A-4C4B-A7AC-867B6D881A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7132138654ffdb26c08285530d848829d99f2a92","datavalue":{"value":{"entity-type":"item","numeric-id":400421,"id":"Q400421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4301636$90F4165D-75F6-43AD-BD0F-6C672B29806D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4301636$75F21254-2572-4848-9E08-EF9ED78E22C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fbc2ac0030a794298a44d66dd84da3932fc8da2c","datavalue":{"value":{"time":"+1994-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4301636$F7FBDC24-7109-456E-9138-64A79E0E15FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4301636$B6F696BC-56CA-4456-88E0-37E358E37071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4301636$BF576170-6DC8-40AC-BDD3-69BAA101E8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4301636$094E0715-9C05-4290-94B9-3B99D653E35F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2260611ff731982d904ea47b92294f11678b4fe0","datavalue":{"value":"617055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4301636$9FF195AB-54E4-406C-9E44-5F0AB6DF07D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a601089bc9f0c7cec29551b9b085a298d3bd320","datavalue":{"value":"Karp Lipton theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4301636$5671DE18-F4A2-4AA4-9F03-7FCA930AC47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4301636$E414C133-895B-466A-B0A2-1B96CCC0C7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4301636$8579BCF2-7399-44D7-9E81-85A09FE78787","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fc54d7cf0386f9b3e94fe5b4053aa58d06353ba6","datavalue":{"value":"Q60578988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4301636$04F71430-A23D-4D9D-8928-0F4300486303","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":"Q4301636$BC9C8C5D-78F4-4452-8B94-873B88962DAC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d4a1b667ce3b2f9d38f6fe50d5ad646671bfd43","datavalue":{"value":{"entity-type":"item","numeric-id":1193903,"id":"Q1193903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4301636$DF65B36E-2292-46A4-BC38-24975894085E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cded707123398ff6798a322d45de37a4390f5b2","datavalue":{"value":{"entity-type":"item","numeric-id":787674,"id":"Q787674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4301636$FE281977-51EC-4F30-8196-77F9F8396F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b4055a8653891595ab871b7188cbc6116adb6d","datavalue":{"value":{"entity-type":"item","numeric-id":5664811,"id":"Q5664811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4301636$37541BA0-E591-4379-B12F-A0FB0EFBC22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8624ac8b08c43bff2290ca70392ccbd3bba72141","datavalue":{"value":{"entity-type":"item","numeric-id":3762226,"id":"Q3762226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4301636$DCC29BCD-676F-477A-B5C2-744B8D058211","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2787a1b59262c2e0cf439563f9ba7679944fbbf1","datavalue":{"value":"https://doi.org/10.1007/bf01192144","type":"string"},"datatype":"url"},"type":"statement","id":"Q4301636$CDBF4D67-9768-42BD-BE2F-E4D893479846","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d30c305f40b42bf7297c9889549e845c1c5fc8c","datavalue":{"value":"W2079215095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4301636$AECE74DB-1FE9-4A8A-8B9B-A95EF327526B","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"59170728c896763f2301575eeecb9daf21b91b39","datavalue":{"value":"journals/mst/HermoM94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4301636$EA911731-9858-4565-888D-50929B73EAA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4fe5faff0350e38de9fe3553a4d13bfcd1b30a8","datavalue":{"value":{"entity-type":"item","numeric-id":1193903,"id":"Q1193903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a2abb4117dad930e01e56929452db3ecd1fdeec","datavalue":{"value":{"amount":"+0.7931680679321289","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":"Q4301636$91DE9248-0137-40A9-B803-B1A1D0DE2281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8841c80e6beeaafe1c6473cb99804e4aa0316f5","datavalue":{"value":{"entity-type":"item","numeric-id":1275000,"id":"Q1275000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fbff86a1fb2e979620c9550b37b51b8ee11c7f4","datavalue":{"value":{"amount":"+0.7583370804786682","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":"Q4301636$37FCE7CB-E7E5-46AF-8783-020D71E952E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c1a67c0e1809aed0f6153506a73a5ddd2089698","datavalue":{"value":{"entity-type":"item","numeric-id":3753480,"id":"Q3753480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56d5b6dfb2383b2d509132ce4368dd3f5abfb554","datavalue":{"value":{"amount":"+0.7502683997154236","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":"Q4301636$419AE828-3A64-4080-88F7-13D9EE563E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bdba2af21767fba9f9999fb7397e80b496533b8","datavalue":{"value":{"entity-type":"item","numeric-id":1107320,"id":"Q1107320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c00aa91026f47b54b5c311081d161fe0a94250c1","datavalue":{"value":{"amount":"+0.7452505230903625","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":"Q4301636$055566FF-30EA-4E65-A404-49147B37D599","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4301636","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4301636"}}}}}