搜索结果: 1-12 共查到“reducibility”相关记录12条 . 查询时间(0.031 秒)
Quantum mechanics,strong emergence and ontological non-reducibility
Interpretation of quantum mechanics emergence downward causation
2016/6/13
We show that a new interpretation of quantum mechanics, in which the notion of event is defined without reference to measurement or observers, allows to construct a quantum ontology based on systems, ...
Ideal-Cipher (Ir)reducibility for Blockcipher-Based Hash Functions
Hash function Blockcipher
2014/3/12
Preneel et al.~(Crypto 1993) assessed 64 possible ways to construct a compression function out of a blockcipher. They conjectured that 12 out of these 64 so-called PGV constructions achieve optimal se...
Random Self-Reducibility Properties of Learning Problems over Burnside Groups of Exponent 3
foundations / Random self-reducibility Learning with errors Post-quantum cryptography Non-commutative cryptography Burnside groups
2012/3/27
In this work we investigate the hardness of a computational problem introduced in the recent work of Baumslag et al. In particular, we study the $B_n$-LHN problem, which is a generalized version of th...
Reducibility of cocycles under a Brjuno-Russmann arithmetical condition
Brjuno-Russmann arithmetical condition Dynamical Systems
2011/9/19
Abstract: The arithmetics of the frequency and of the rotation number play a fun- damental role in the study of reducibility of analytic quasi-periodic cocycles which are sufficiently close to a const...
A Computational Complexity-Theoretic Elaboration of Weak Truth-Table Reducibility
algorithmic information theory algorithmic randomness weak truth-table reducibility
2011/9/14
Abstract: The notion of weak truth-table reducibility plays an important role in recursion theory. In this paper, we introduce an elaboration of this notion, where a computable bound on the use functi...
Complete reducibility and Steinberg endomorphisms
G-complete reducibility Steinberg endomorphism Frobenius endomorphism
2011/2/28
Let G be a connected reductive algebraic group defined over an algebraically closed field of positive characteristic. We study a generalization of the notion of G-complete reducibility in the context ...
G-complete reducibility and the exceptional algebraic groups
G-complete reducibility the exceptional algebraic groups
2010/11/24
Let $G=G(K)$ be a simple algebraic group defined over an algebraically closed field $K$ of characteristic $p>0$. A subgroup $X$ of $G$ is said to be $G$-completely reducible if, whenever it is contai...
Almost reducibility for finitely differentiable SL(2,R)-valued quasi-periodic cocycles
reducibility finitely differentiable SL(2,R)-valued quasi-periodic cocycles
2010/11/12
Quasi-periodic cocycles with a diophantine frequency and with values in SL(2,R) are shown to be almost reducible as long as they are close enough to a constant, in the topology of k times differentia...
$G$-complete reducibility and semisimple modules
$G$-complete reducibility semisimple modules
2010/11/15
Let $G$ be a connected reductive algebraic group defined over an algebraically closed field %$k$ of characteristic $p > 0$. Our first aim in this note is to give concise and uniform proofs for two fu...
Resonance equals reducibility for A-hypergeometric systems
toric hypergeometric Euler–Koszul homology D-module resonant
2010/12/8
Classical Theorems of Gel’fand et al., and recent results of Beuk-ers show essentially that non-confluent A-hypergeometric systems have re-ducible monodromy representation if and only if the continuou...
Development of a Spectrophotometric Assay System for Evaluating Reducibility of Water-Soluble Substances
reducibility oxymyoglobin metmyoglobin
2009/6/18
A spectrophotometric assay system for evaluating reducibility of water-soluble substances using native bovine oxymyoglobin (MbO2) was developed. With incubation of MbO2 solution at fixed temperature a...
Ramanujan Graphs and the Random Reducibility of Discrete Log on Isogenous Elliptic Curves
random reducibility discrete log elliptic curves
2009/4/1
Cryptographic applications using an elliptic curve over a finite field
filter curves for suitability using their order as the primary criterion:
e.g. checking that their order has a large prime divi...