Sciweavers

27827 search results - page 338 / 5566
» Generating
Sort
View
129
Voted
CC
2005
Springer
118views System Software» more  CC 2005»
15 years 3 months ago
The complexity of constructing pseudorandom generators from hard functions
We study the complexity of constructing pseudorandom generators (PRGs) from hard functions, focussing on constant-depth circuits. We show that, starting from a function f : {0, 1}l...
Emanuele Viola
108
Voted
COLING
2002
15 years 3 months ago
Analysis of Titles and Readers for Title Generation Centered on the Readers
The title of a document has two roles, to give a compact summary and to lead the reader to read the document. Conventional title generation focuses on finding key expressions from...
Yasuko Senda, Yaushi Shinohara
135
Voted
ET
2000
145views more  ET 2000»
15 years 3 months ago
Fast Test Pattern Generation for Sequential Circuits Using Decision Diagram Representations
The paper presents a novel hierarchical approach to test pattern generation for sequential circuits based on an input model of mixed-level decision diagrams. A method that handles,...
Jaan Raik, Raimund Ubar
112
Voted
IPL
2000
77views more  IPL 2000»
15 years 3 months ago
Efficient loopless generation of Gray codes for k-ary trees
Vajnovszki recently developed a loopless algorithm [Inform. Process. Lett. 68 (1998) 113] to enumerate Gray codes for binary trees, and then Korsh and Lafollette gave a loopless a...
Limin Xiang, Kazuo Ushijima, Changjie Tang
150
Voted
ET
1998
52views more  ET 1998»
15 years 3 months ago
Scalable Test Generators for High-Speed Datapath Circuits
This paper explores the design of efficient test sets and test-pattern generators for online BIST. The target applications are high-performance, scalable datapath circuits for whi...
Hussain Al-Asaad, John P. Hayes, Brian T. Murray