Skip to search formSkip to main contentSkip to account menu

Proper complexity function

A proper complexity function is a function f mapping a natural number to a natural number such that: * f is nondecreasing; * there exists a k-string… 
Wikipedia (opens in a new tab)

Related topics

Related topics

3 relations

Broader (1)

Computational complexity theory
DTIMETuring machine

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Different Ripening Indices and Quality Attributes of Different Groups of Cucumis melo
Six Iranian accessions of Cucumis melo, including Inodorus, Cantalupensis, and Dudaim groups, were planted and then harvested at… 
2015
2015
Mr Darcy and Mr Toad, gentlemen: distributional names and their kinds
This paper investigates the representation of proper names in distributional semantics. We define three properties we expect… 
2013
2013
On the Fundamental Group of a Variety with Quotient Singularities
Let k be a field, and let {\pi}:\tilde{X} -> X be a proper birational morphism of irreducible k-varieties, where \tilde{X} is… 
2011
2011
GaN HEMT based high efficiency push-pull inverse class-F power amplifier using chip-on-board technique
This paper presents a high efficiency push-pull inverse class-F (class-F-1) power amplifier (PA) using a gallium nitride (GaN… 
2011
2011
Influence of the sign function approximation form on performance of the sliding-mode speed observer for induction motor drive
  • G. Tarchała
  • IEEE International Symposium on Industrial…
  • 2011
  • Corpus ID: 6849919
The paper deals with the speed oscillation reduction methods for the Sliding Mode Observers (SMOs) of the induction motor (IM… 
2009
2009
Properties of unilevel block circulants
1989
1989
How to assess environmental impacts on tropical islands and coastal areas : a training manual prepared for the South Pacific Regional Environment Programme (SPREP)
Review
1980
Review
1980
QUANTUM THEOREM OF CORRESPONDING STATES AND SPIN-POLARIZED QUANTUM SYSTEM
A review o f t h e thermodynamic p roper t ies o f macroscopic quantum systems i s given from the u n i f i e d p o i n t o f… 
1974
1974
Representation of universal algebras by sheaves
It is proved that every (universal) algebra A with distributive and permutable structure lattice is isomorphic with the algebra… 
1973
1973
Extraction of uranium from sea water by cultured algae
Mos t of t he m e t h o d s t r ied so far are based on ion exchange, adsorp t ion , prec ip i ta t ion , and so lven t ex t rac… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)