Sciweavers

450 search results - page 16 / 90
» Mathematical Formulas Extraction
Sort
View
SKG
2006
IEEE
15 years 6 months ago
Experiments Study for Scientific Texts Domain Keyword Acquisition
Scientific texts domain keyword is one of the basic elements of the text high-level semantics acquisition, domain ontology building and the knowledge representation in semantic gr...
Xiangfeng Luo, Ning Fang, Weimin Xu, Sheng Yu, Kai...
90
Voted
STOC
2003
ACM
110views Algorithms» more  STOC 2003»
16 years 27 days ago
New degree bounds for polynomial threshold functions
A real multivariate polynomial p(x1, . . . , xn) is said to sign-represent a Boolean function f : {0, 1}n {-1, 1} if the sign of p(x) equals f(x) for all inputs x {0, 1}n. We gi...
Ryan O'Donnell, Rocco A. Servedio
TPHOL
2003
IEEE
15 years 5 months ago
Program Extraction from Large Proof Developments
Abstract. It is well known that mathematical proofs often contain (abstract) algorithms, but although these algorithms can be understood by a human, it still takes a lot of time an...
Luís Cruz-Filipe, Bas Spitters
140
Voted
ENTCS
2006
113views more  ENTCS 2006»
15 years 19 days ago
A Large-Scale Experiment in Executing Extracted Programs
It is a well-known fact that algorithms are often hidden inside mathematical proofs. If these proofs are formalized inside a proof assistant, then a mechanism called extraction ca...
Luís Cruz-Filipe, Pierre Letouzey
119
Voted
PODS
2008
ACM
120views Database» more  PODS 2008»
16 years 22 days ago
Effective characterizations of tree logics
A survey of effective characterizations of tree logics. If L is a logic, then an effective characterization for L is an algorithm, which inputs a tree automaton and replies if the...
Mikolaj Bojanzyk