{"entities":{"Q1007589":{"pageid":1009437,"ns":120,"title":"Item:Q1007589","lastrevid":66646095,"modified":"2026-04-12T11:31:41Z","type":"item","id":"Q1007589","labels":{"en":{"language":"en","value":"A very simple function that requires exponential size nondeterministic graph-driven read-once branching programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5530920"}},"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":"Q1007589$1BFE839B-1A37-4957-99B2-6A6701EE9AAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da6e7fd8cfe77e6e7a0f35fc7939a026865e7937","datavalue":{"value":{"text":"A very simple function that requires exponential size nondeterministic graph-driven read-once branching programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1007589$05F8ECF4-DBDD-44ED-BD4B-B73C884BE7AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67a17f2a323678963f6b643e9b7530a864b0a24a","datavalue":{"value":"1173.68527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007589$85A95CE1-3924-44AE-B3C6-B66F59EDF2E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e57ebc814db00f5e92ede9b82fea829103a35bc","datavalue":{"value":"10.1016/S0020-0190(02)00486-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007589$CC0BC326-C758-4BF7-BCC6-5E73EB4A6709","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be4ee1fbd4b7733cd16d69d04f0190aaf1da757e","datavalue":{"value":{"entity-type":"item","numeric-id":171934,"id":"Q171934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007589$8D8467C7-3F75-4D39-AD15-6506D79B98C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007589$D06F37FE-B477-4B2D-BB49-940F838D3627","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f048b9b8a41b82f9765bf157ba4b1fd3be60b72","datavalue":{"value":{"time":"+2009-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1007589$8A90FFB5-8834-4D6C-8B27-567FF7EFAF57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007589$2BDA0249-A6B9-41CE-83CD-6467C01DAF2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"792290643007428a88cc1640d86189be9c46c910","datavalue":{"value":"5530920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007589$62AD1012-C6BD-4670-8678-248EF6EC9752","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007589$83603F26-9F7A-4563-84AE-1068BEFFD74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1296749c47c91f5d2a0da93372cc04163e57d3a","datavalue":{"value":"read-once branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007589$700D4AB4-F76C-4662-A23F-F3065E346B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532e2b08234dd6967fc70eafbf0c8f20a836d3e","datavalue":{"value":"nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007589$7C0B260D-2608-46BB-80A4-606BB4BFFACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007589$C3CD2CB5-3BF3-4830-964E-00CE057B1773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"feefaa0a07a29fb56f77295b060d357ec007c853","datavalue":{"value":"depth-restricted circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007589$1A5C70FE-0AB3-43BC-B733-5AAF85815A56","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":"Q1007589$4361D3F6-071C-430A-BD60-2A7AA6DADFB2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"29c30f9f448fb1fd75a320e8b96473cbce649725","datavalue":{"value":{"entity-type":"item","numeric-id":3579215,"id":"Q3579215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007589$AE5F2B25-47BD-4FA6-9D8B-49A9843F24EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f21d2c43380fd71ce30b186cde8cfc3789054c2","datavalue":{"value":{"entity-type":"item","numeric-id":2771493,"id":"Q2771493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007589$738F9F3A-214E-4FF7-8DC6-7D3683FC20ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e2a8327511261a6c59033c6d8e43f981107e56a","datavalue":{"value":{"entity-type":"item","numeric-id":4418658,"id":"Q4418658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007589$C31FE662-42A9-49DF-8EDA-C2AE0864F12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f23e3b780ea96a3b7b9f87e464364a10f68906a","datavalue":{"value":{"entity-type":"item","numeric-id":4708564,"id":"Q4708564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007589$78893620-D3AB-4433-AC0A-E7D6D37B5AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9fabf48f951d01714a9f0de36bc42525e27638d","datavalue":{"value":{"entity-type":"item","numeric-id":4779145,"id":"Q4779145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007589$17D5AE99-810E-40AC-9A82-5E4DF76F43A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0863918228d158fae088a6efc6f79f2c8e8057","datavalue":{"value":{"entity-type":"item","numeric-id":3724245,"id":"Q3724245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007589$89F2950C-B04A-4CF6-B218-ADF1BAC33A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1626c6a073fae5477a342820cd5f34f4b930a32b","datavalue":{"value":{"entity-type":"item","numeric-id":4281560,"id":"Q4281560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007589$0B852655-1F2B-4C6E-9875-BE494F91E9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2779c135e276cb2ba89f1577b854a83ed2c3554d","datavalue":{"value":{"entity-type":"item","numeric-id":4419787,"id":"Q4419787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007589$9D699DD9-BD78-4F26-8C9B-4A6543705197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f06e31eaae3e7c9bdc20c4ffadaf92d3ac9fa0","datavalue":{"value":{"entity-type":"item","numeric-id":4337605,"id":"Q4337605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007589$C3895642-5452-4D37-A5B6-83BC8EC23DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56295ef9877d927392101ad78570f0fff74ca17","datavalue":{"value":{"entity-type":"item","numeric-id":3352967,"id":"Q3352967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007589$D907E8BC-8CF8-46CB-A8DF-1A0BEF69F1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb4c4f52ece53e8fc177f914eaee8810a260785","datavalue":{"value":{"entity-type":"item","numeric-id":1587348,"id":"Q1587348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007589$8CC6148B-F57C-48FA-AE6E-250C42AF0E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba0e3077adaf2d2173485f335661cf097a36b4bf","datavalue":{"value":{"entity-type":"item","numeric-id":4737247,"id":"Q4737247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007589$939626C5-AFA2-4A7F-800A-4DDED215BDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8363d01136465dcc8e95edeca2492460de094946","datavalue":{"value":{"entity-type":"item","numeric-id":1178711,"id":"Q1178711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007589$A6DBFFF0-B42F-4401-B3CB-A5B5FE6F41A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007589$3F751F64-8972-4C6D-88B7-547DB38DA758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd29d824dbce9664110e60e74e7edbbffcc7c5d9","datavalue":{"value":{"entity-type":"item","numeric-id":673788,"id":"Q673788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007589$FD738FC8-94E5-4E53-B121-C0FF15078AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf05c9957ec360576e1a7126bd6cf1c9fd1b152","datavalue":{"value":{"entity-type":"item","numeric-id":5949487,"id":"Q5949487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007589$0CE187B1-AA2A-41FE-83EB-83454BADD57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee9bdbd9786926088840fd488fe60b509eb451c","datavalue":{"value":{"entity-type":"item","numeric-id":4485697,"id":"Q4485697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007589$D52FDB17-BA00-4541-9D6E-6995B302CF91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"332a6f7f5a62facff975a3a6a1e4401d99f05405","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(02)00486-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1007589$33D2F1C6-E9DF-41EF-811F-394D2312D2FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64262ee404fdef2f91bd06a041943b3acdc56ccf","datavalue":{"value":"W2026323912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007589$FB434644-25D9-4AE6-ACE5-553764D19639","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"041142cd8b7e862411a389ec21be9add1300756c","datavalue":{"value":{"entity-type":"item","numeric-id":287023,"id":"Q287023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"175d3901ee5876402eee2310249cf54f8aaee17d","datavalue":{"value":{"amount":"+0.9527235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1007589$38F823FC-52FD-47E1-827D-AD079C1202CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ab1ae0c304b14826b69082646672782b648c1bc","datavalue":{"value":{"entity-type":"item","numeric-id":2583538,"id":"Q2583538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"971fb329a5970095f44c455772e7d1640e853be6","datavalue":{"value":{"amount":"+0.92047906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1007589$8F9AEEDE-4A13-41BD-95AF-E77D5368EC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cbe26e1561e31ec681dfedcc0e0b2bf4c86e8ec","datavalue":{"value":{"entity-type":"item","numeric-id":4418658,"id":"Q4418658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"689737e0c86e105045a4abec6a667ac456029006","datavalue":{"value":{"amount":"+0.8974733","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1007589$0A45E7F4-B4C6-497A-8274-A98592C57134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"433fa7f6a6b22854d70793abe6941c0ac4fd7468","datavalue":{"value":{"entity-type":"item","numeric-id":4462678,"id":"Q4462678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"689737e0c86e105045a4abec6a667ac456029006","datavalue":{"value":{"amount":"+0.8974733","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1007589$C9804AB0-AA5F-4FB2-A0F1-A742D18A48E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87e84e50d7c7669119aaf1668677f74c84898351","datavalue":{"value":{"entity-type":"item","numeric-id":2581005,"id":"Q2581005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7749ab3679ee41d2555b26aeda2c20ca79ae48eb","datavalue":{"value":{"amount":"+0.87376946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1007589$ED04B33A-990E-42E8-8C43-2541A7F57C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c919c1f7ef269b227e88db23ba52b362d3a237c","datavalue":{"value":{"entity-type":"item","numeric-id":4708564,"id":"Q4708564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7749ab3679ee41d2555b26aeda2c20ca79ae48eb","datavalue":{"value":{"amount":"+0.87376946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1007589$1332FFC6-5BF1-45CB-B41C-7D641F1AE357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfcef2dd5d90b33782725fddca10d99ba643a51f","datavalue":{"value":{"entity-type":"item","numeric-id":3013174,"id":"Q3013174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9538f323b4a9f07f75cb758776461a63ce6abb9b","datavalue":{"value":{"amount":"+0.8664591","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1007589$FDFBE725-AC5B-4C00-9958-39D46CD9EA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a80f476996fdc6a4b7a1d98d8d56ccf74856632f","datavalue":{"value":{"entity-type":"item","numeric-id":4268146,"id":"Q4268146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abeabbd49c9c6ca90b5713bfeb25e0de7ec3f40d","datavalue":{"value":{"amount":"+0.8571775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1007589$734C5F5E-396F-4421-8B5B-A717145F7BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9d493445452b287691d14de8ba15195e931b9d3","datavalue":{"value":{"entity-type":"item","numeric-id":2771493,"id":"Q2771493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2cabf356fc7cc23d41bef2e850c08571fe5573c","datavalue":{"value":{"amount":"+0.85519135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1007589$B2E71AB3-292B-405C-B283-EC9256DE4A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23e908552715367ddb0838f896fb9dd6050ae20a","datavalue":{"value":{"entity-type":"item","numeric-id":1107323,"id":"Q1107323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d32f3a0875f56c6af2d25cf3e73142e6f228578","datavalue":{"value":{"amount":"+0.85516965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1007589$7998A35A-E617-41D3-8CE7-8BD97FDA47BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A very simple function that requires exponential size nondeterministic graph-driven read-once branching programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_very_simple_function_that_requires_exponential_size_nondeterministic_graph-driven_read-once_branching_programs"}}}}}