Results 81 to 90 of about 381,752 (282)
Complexity Lower Bound for Boolean Functions in the Class of Extended Operator Forms
Известия Иркутского государственного университета: Серия "Математика", 2019 Starting with the fundamental work of D.E.Muller in 1954, the polynomial representations of Boolean functions are widely investigated in connection with the theory of coding and for the synthesis of circuits of digital devices.
A.S. Baliuk
doaj +1 more source
Parameterized Uniform Complexity in Numerics: from Smooth to Analytic, from NP-hard to Polytime [PDF]
, 2012 The synthesis of classical Computational Complexity Theory with Recursive Analysis provides a quantitative foundation to reliable numerics. Here the operators of maximization, integration, and solving ordinary differential equations are known to map ...
Kawamura, Akitoshi +3 more
core
Symbolic-Numeric Tools for Analytic Combinatorics in Several Variables
, 2016 Analytic combinatorics studies the asymptotic behaviour of sequences through the analytic properties of their generating functions. This article provides effective algorithms required for the study of analytic combinatorics in several variables, together
Melczer, Stephen, Salvy, Bruno
core +3 more sources
Complexity of Computations with Matrices and Polynomials
SIAM Review, 1992 We review the complexity of polynomial and matrix computations, as well as their various correlations to each other and some major techniques for the design of algebraic and numerical algorithms.
openaire +3 more sources
The exact complexity of the Tutte polynomial
, 2022 26 pages, 3 figures, 1 ...
Tomer Kotek, Johann A. Makowsky
openaire +2 more sources
Advanced Functional Materials, EarlyView.A MXene/PEDOT coating enables multimodal functionality and dual‐analyte detection of dopamine and serotonin in flexible microelectrode arrays while enhancing electrophysiological recording quality. The anti‐fouling, low‐impedance interface overcomes key limitations of conventional coatings, providing a robust and versatile platform to investigate the ...
Ilaria Gatti +8 more
wiley +1 more source
Ultrasensitive Anti‐Stokes Luminescence Thermometry in Transition Metal Dichalcogenide Monolayers
Advanced Functional Materials, EarlyView.We demonstrate a highly sensitive nanothermometer using anti‐Stokes photoluminescence, also known as photoluminescence upconversion (UPL), in monolayer tungsten disulfide. A strong resonantly enhanced UPL is observed, confirming the central role of optical phonons in the PL upconversion mechanism.
Sharada Nagarkar +6 more
wiley +1 more source
Известия Иркутского государственного университета: Серия "Математика", 2016 The representations, including polynomial, of functions over final fields have been actively investigated. The complexity of such representations is the main stream of research.
A. Baliuk, A.S. Zinchenko
doaj
IEEE Access, 2019 When used for direction of arrival (DOA) estimation with large uniform linear arrays (ULAs), both root-MUSIC and unitary root-MUSIC (U-root-MUSIC) involve high-dimension eigenvalue decomposition (EVD) and high-degree polynomial rooting computations.
Feng-Gang Yan +4 more
doaj +1 more source
Quantum-inspired algorithm for general minimum conical hull problems
Physical Review Research, 2020 A wide range of fundamental machine learning tasks that are addressed by the maximum a posteriori estimation can be reduced to a general minimum conical hull problem.
Yuxuan Du +3 more
doaj +1 more source