Sciweavers

2766 search results - page 78 / 554
» Algorithms for trigonometric polynomials
Sort
View
FCT
2007
Springer
15 years 4 months ago
On Approximating Optimal Weighted Lobbying, and Frequency of Correctness Versus Average-Case Polynomial Time
We investigate issues regarding two hard problems related to voting, the optimal weighted lobbying problem and the winner problem for Dodgson elections. Regarding the former, Chris...
Gábor Erdélyi, Lane A. Hemaspaandra,...
75
Voted
COCO
2006
Springer
75views Algorithms» more  COCO 2006»
15 years 4 months ago
Distinguishing SAT from Polynomial-Size Circuits, through Black-Box Queries
We may believe SAT does not have small Boolean circuits. But is it possible that some language with small circuits looks indistiguishable from SAT to every polynomialtime bounded ...
Albert Atserias
91
Voted
AMAI
2005
Springer
15 years 21 days ago
Resolution cannot polynomially simulate compressed-BFS
Many algorithms for Boolean satisfiability (SAT) work within the framework of resolution as a proof system, and thus on unsatisfiable instances they can be viewed as attempting to...
DoRon B. Motter, Jarrod A. Roy, Igor L. Markov
83
Voted
IJNSEC
2010
105views more  IJNSEC 2010»
14 years 7 months ago
A Note on the Constructions of Orthomorphic Permutations
Orthomorphic permutations have important applications in the design of block ciphers. A practical algorithm is derived to generate all orthomorphic permutations over Fm 2 , and it...
Jianqin Zhou
DCFS
2011
66views more  DCFS 2011»
14 years 17 days ago
Kleene Theorems for Product Systems
We prove Kleene theorems for two subclasses of labelled product systems which are inspired from well-studied subclasses of 1bounded Petri nets. For product T-systems we define a c...
Kamal Lodaya, Madhavan Mukund, Ramchandra Phawade