{"entities":{"Q2799198":{"pageid":2809936,"ns":120,"title":"Item:Q2799198","lastrevid":79771841,"modified":"2026-05-06T14:40:31Z","type":"item","id":"Q2799198","labels":{"en":{"language":"en","value":"A nonuniform circuit class with multilayer of threshold gates having super quasi polynomial size lower bounds against NEXP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6566799"}},"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":"Q2799198$DBCEB0EA-145C-4752-BCB5-F1F6AB1A3F54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c3a758b379fa8bcf18b781619d0c6f60ff683a2","datavalue":{"value":{"text":"A Nonuniform Circuit Class with Multilayer of Threshold Gates Having Super Quasi Polynomial Size Lower Bounds Against NEXP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2799198$90AC3A03-BC31-43D9-843C-25D97BE6D9C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0064bc28aa51a42b42d5c062de64bf98f0f27a8b","datavalue":{"value":"1451.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799198$DEFBA209-F2AB-49F0-94C8-79BE458B707B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01983eaf737354f1a9329225545109184f38aa88","datavalue":{"value":"10.1007/978-3-319-15579-1_36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799198$F4A2ACB1-0CFD-41F0-A932-D5BC031004EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c83a6a9a6bb22e8c42c1e8c41827da1632640ce7","datavalue":{"value":{"entity-type":"item","numeric-id":626675,"id":"Q626675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2799198$EEBC817E-5F2C-4585-A1E1-196EE45BA636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c40d027cc57488c986e215426a9655a42a789821","datavalue":{"value":{"entity-type":"item","numeric-id":2799197,"id":"Q2799197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2799198$D688F1B1-E235-4A86-9F0F-3ADBEBD6BAC9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0685e722024dfab8b1c6ee631b614ae84196cb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2798705,"id":"Q2798705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2799198$D3370C47-F3CC-460C-A4F6-4B6A99512DAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b86ea1a94e09e929f8289e34f06858aefd9bcd2f","datavalue":{"value":{"time":"+2016-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2799198$EE5BBF89-7693-4ED7-9271-163F099659FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799198$D9BAF787-5BE5-4578-AC2C-D35DD50288A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799198$DF793B75-B39E-4433-BE62-C7E43F2EB212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799198$5600C00D-3B32-4DC6-AAB2-01FB34A85190","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f7e401eccfa2ac2e52755b85d57feb9193bbeb0","datavalue":{"value":"6566799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799198$90A3E51B-B2B1-4B73-B683-0B021747BC0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a76a832c85a49ab14d44e306c2be839b471c38c","datavalue":{"value":"nonuniform circuit class","type":"string"},"datatype":"string"},"type":"statement","id":"Q2799198$E5D8F316-7886-4B28-9631-85AE6EA102A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2799198$470BCEC3-06E9-4F6D-A636-F70F558C14B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2799198$4AE93746-7709-4C0D-912D-F5D793DD35B9","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":"Q2799198$F70C70C9-F92D-4E74-A7E1-A27354E4C44C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d0fb8fb22a33f53683eaf8c64673a78664bc0fa","datavalue":{"value":"https://doi.org/10.1007/978-3-319-15579-1_36","type":"string"},"datatype":"url"},"type":"statement","id":"Q2799198$CB6CD2FD-D2F5-4C6B-BACE-5C5CCDCEC89F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ed54e4eaab0df5de568637760fcf09217f5f697","datavalue":{"value":"W616807877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799198$625CFC24-D1DF-41E3-BB4A-AAF5072C5E48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ad18f36033fc2758756d740d033708d74abca16","datavalue":{"value":{"entity-type":"item","numeric-id":3189637,"id":"Q3189637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"422460668aac5cd515dc0a43d04beffd79b89363","datavalue":{"value":{"amount":"+0.7974552512168884","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":"Q2799198$1580DD22-6FC7-4636-A32D-46B8EEB35E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e41e1247f0fd833b7501690ce913d36d9b9bb8d1","datavalue":{"value":{"entity-type":"item","numeric-id":413295,"id":"Q413295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40a3fc244ee08d32b1a7b3eeddfd770656a2518f","datavalue":{"value":{"amount":"+0.7623158097267151","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":"Q2799198$A6F533F3-DA81-495E-84D4-140D445637C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d497d15e07e2674e31b6c5f985e7d2011b720817","datavalue":{"value":{"entity-type":"item","numeric-id":1377575,"id":"Q1377575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ec8039be637466bd6b616bdf547c037e72716ab","datavalue":{"value":{"amount":"+0.7526843547821045","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":"Q2799198$7654D4CA-2EFD-447B-B49B-49330C4F8559","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A nonuniform circuit class with multilayer of threshold gates having super quasi polynomial size lower bounds against NEXP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_nonuniform_circuit_class_with_multilayer_of_threshold_gates_having_super_quasi_polynomial_size_lower_bounds_against_NEXP"}}}}}