Results 281 to 290 of about 299,432 (335)
Some of the next articles are maybe not open access.
Journal of the ACM, 1980
Summary: The prefix problem is to compute all the products \(x_1\circ x_2\circ \ldots x_k\) for \(i\leq k\leq n\), where \(\circ\) is an associative operation. A recursive construction is used to obtain a product circuit for solving the prefix problem which has depth exactly \([\log_2n]\) and size bounded by \(4n\).
Richard E. Ladner, Michael J. Fischer
openaire +1 more source
Summary: The prefix problem is to compute all the products \(x_1\circ x_2\circ \ldots x_k\) for \(i\leq k\leq n\), where \(\circ\) is an associative operation. A recursive construction is used to obtain a product circuit for solving the prefix problem which has depth exactly \([\log_2n]\) and size bounded by \(4n\).
Richard E. Ladner, Michael J. Fischer
openaire +1 more source
Computational Geometry, 2018
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 more sources
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 more sources
2023
AbstractWe consider fragments of first-order logic (with and without equality) defined by means of standard quantifier prefix specifiers, over signatures containing no function symbols. We determine, in each case, the decidability and complexity of the (finite) satisfiability problem. Two of these results tower above the others.
openaire +2 more sources
AbstractWe consider fragments of first-order logic (with and without equality) defined by means of standard quantifier prefix specifiers, over signatures containing no function symbols. We determine, in each case, the decidability and complexity of the (finite) satisfiability problem. Two of these results tower above the others.
openaire +2 more sources
ELEMENTS THAT ARE PREFIXES OR USED AS PREFIXES IN UZBEK
Tarihî gelişim seyri içinde farklı kültürel çevrelerin etkisiyle değişimler yaşamış olan Türk dili, yabancı unsurların dile girmesiyle sadece söz varlığı olarak değil söz yapımı konusunda da bu kültürlerin etkisinde kalmıştır. Doğrudan Çağataycaʻnın temsilcisi olan Özbekçe; Tacikçe, Arapça ve Farsçaʻnın büyük oranda etkilediği Türk lehçelerindendir ...openaire +1 more source
Survey and Proposal on Binary Search Algorithms for Longest Prefix Match
IEEE Communications Surveys and Tutorials, 2011Hyesook Lim
exaly