Zobrazeno 1 - 10
of 25
pro vyhledávání: '"Strategy extraction"'
Publikováno v:
Dianxin kexue, Vol 36, Pp 83-94 (2020)
To solve the problem of identifying short text data accurately,a method of short text strategy mining based on sub-semantic space was proposed.Firstly,semantic space technology was used to solve the problem of “vocabularygap” and “data sparsene
Externí odkaz:
https://doaj.org/article/79a4560457da45ff88b9ee7da594ebb5
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Chew, Leroy, Slivovsky, Friedrich
We pioneer a new technique that allows us to prove a multitude of previously open simulations in QBF proof complexity. In particular, we show that extended QBF Frege p-simulates clausal proof systems such as IR-Calculus, IRM-Calculus, Long-Distance Q
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::3b9dc2471b19f88c7cc7d4df4ff34733
http://arxiv.org/abs/2210.07085
http://arxiv.org/abs/2210.07085
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Chew, Leroy, Clymo, Judith
Publikováno v:
Automated Reasoning
In this paper we show that the QBF proof checking format QRAT (Quantified Resolution Asymmetric Tautologies) by Heule, Biere and Seidl cannot have polynomial time strategy extraction unless P=PSPACE. In our proof, the crucial property that makes stra
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=pmc_________::6a256b500dbf875d58d4c339dfdff586
http://europepmc.org/articles/PMC7324150
http://europepmc.org/articles/PMC7324150
Publikováno v:
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Universitat Politècnica de Catalunya (UPC)
We define and investigate Frege systems for quantified Boolean formulas (QBF). For these new proof systems, we develop a lower bound technique that directly lifts circuit lower bounds for a circuit class C to the QBF Frege system operating with lines
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::b1a71059526abcfaa4d32b866518de6d
https://doi.org/10.1145/3381881
https://doi.org/10.1145/3381881
Autor:
Chew, Leroy, Heule, Marijn J. H.
We advance the theory of QBF proof systems by showing the first simulation of the universal checking format QRAT by a theory-friendly system. We show that the sequent system G fully p-simulates QRAT, including the Extended Universal Reduction (EUR) r
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::b75851727ed21cd509347e8795dc35da
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Journal of Automated Reasoning
Resolution proof systems for quantified Boolean formulas (QBFs) provide a formal model for studying the limitations of state-of-the-art search-based QBF solvers that use these systems to generate proofs. We study a combination of two proof systems su
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::a9e10798c26a918a2adb6785cac797a4
https://pubmed.ncbi.nlm.nih.gov/31105366
https://pubmed.ncbi.nlm.nih.gov/31105366
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.