Sciweavers

450 search results - page 16 / 90
» Mathematical Formulas Extraction
Sort
View
SKG
2006
IEEE
14 years 3 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...
STOC
2003
ACM
110views Algorithms» more  STOC 2003»
14 years 10 months 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
14 years 3 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
ENTCS
2006
113views more  ENTCS 2006»
13 years 9 months 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
PODS
2008
ACM
120views Database» more  PODS 2008»
14 years 10 months 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