搜索结果: 106-120 共查到“知识库 理学 Complexity”相关记录121条 . 查询时间(0.166 秒)
Complexity and approximation of the minimum recombinant haplotype configuration problem
Haplotyping Pedigree Recombinant SNP Complexity Approximation L-reduction Positive result Negative result Bounded
2012/12/3
We study the complexity and approximation of the problem of reconstructing haplotypes from genotypes on pedigrees under the Mendelian Law of Inheritance and the minimum recombinant principle (MRHC). F...
The Approximation Complexity of Win-Lose Games
The Approximation Complexity Win-Lose Games
2012/11/29
We further our algorithmic and structural understanding of Nash equilibria.
Quantum Query Complexity for Searching Multiple Marked States from an Unsorted Database
quantum algorithm unsorted database search problem quantum query complexity
2007/8/15
2007Vol.48No.2pp.264-266DOI:
Quantum Query Complexity for Searching Multiple Marked States from an Unsorted Database
SHANG Bin
School of Computer Science & Technology, ...
Complexity Analysis and Computation of the Optimal Harvesting for One-Species Population Resources
2007/8/7
The exploitation of renewable resources creates many complex problems for culture, ecology and economics as well. Ascertaining the essentials behind the complex problems is very important. In this pap...
BINARY SEQUENCE WITH PERFECT SPREADING STAIRCASE PROFILE OF LINEAR COMPLEXITY
Linear complexity pseudo-random sequenc
2007/8/7
This paper makes the following investigations. 1. To solve the second open problem proposed by M.Morii and M.Kasahar[1]; 2. To prove the nonexistence of PSSP sequence with the smallest(or biggest) den...
Let \underline{S}=(S,S,…) be a binary random sequence with period N=2~n, where S=(S_0,…,S_(N-1)) is its one period with N independent and uniformly distributed binary random variables. The main result...
LINEAR COMPLEXITY AND THE MINIMAL POLYNOMIAL OF LINEAR RECURRING SEQUENCES OVER Z/(m)
Linear complexity over Z/(m) uniqueness
2007/8/7
In this note we discuss the annihilating properties of sequences over Z/(m). By considering the linear complexity and the annihilator structure, we derive the uniqueness condition for the minimal poly...
Computing Nash Equilibria: Approximation and Smoothed Complexity
Computing Nash Equilibria Approximation Smoothed Complexity
2012/11/29
We advance significantly beyond the recent progress on the algorithmic complexity of Nash equilibria by solving two major open problems in the approximation of Nash equilibria and in the smoothed anal...
On the Quantum Query Complexity of Local Search in Two and Three Dimensions
Quantum Query Complexity Two and Three Dimensions
2012/11/29
The quantum query complexity of searching for local optima has been a subject of much interest in the recent literature.For the d-dimensional grid graphs, the complexity has been determined asymptotic...
We prove that the problem of finding a Nash equilibrium in a two-player game is PPAD-complete.
Complexity and Approximation of the Minimum Recombination Haplotype Configuration Problem
Haplotyping, pedigree recombinant SNP complexity approximation,
2012/11/29
We study the complexity and approximation of the problem of reconstructing haplotypes from genotypes on pedigrees under the Mendelian Law of Inheritance and the minimum recombinant principle (MRHC). F...
Graph Properties and Circular Functions: How Low Can Quantum Query Complexity Go.
Graph Properties Circular Functions Quantum Query
2012/11/29
In decision tree models, considerable attention has been paid on the effect of symmetry on computational complexity.That is, for a permutation group Γ, how low can the complexity be for any boolean fu...
Horizontal and vertical complexity of attached and free-living bacteria of the eastern Mediterranean Sea, determined by 16S rDNA and 16S rRNA fingerprints
Horizontal and vertical complexity of attached free-living bacteria the eastern Mediterranean Sea determined by 16S rDNA 16S rRNA fingerprints
2014/5/30
The community structure of attached and free-living bacteria in the Aegean Sea (eastern Mediterranean Sea) was analyzed with use of terminal-restriction fragment length polymorphism (T-RFLP) fingerpri...
Wave action imposes potentially large hydrodynamic forces on intertidal plants and animals, and can act as a primary agent of disturbance. It has also been proposed that rapid water accelerations prod...