Results 241 to 250 of about 3,023 (294)
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 +2 more sources
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 +2 more sources
Computational Geometry, 2018
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +4 more sources
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +4 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 +1 more source
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 +1 more source
Reanalysis of Shipibo Stress Motivated By New Data on Prefixation
International Journal of American Linguistics, 2023David W Fleck
exaly
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
Body-Part Prefixation in Kashibo-Kakataibo: Synchronic or Diachronic Derivation?
International Journal of American Linguistics, 2012David W Fleck
exaly