Skip to search formSkip to main contentSkip to account menu

PR (complexity)

Known as: PR 
PR is the complexity class of all primitive recursive functions – or, equivalently, the set of all formal languages that can be decided by such a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

9 relations
Ackermann functionELEMENTARYFormal languageList of complexity classes

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
LYSO based precision timing calorimeters
In this report we outline the study of the development of calorimeter detectors using bright scintillating crystals. We discuss… 
2013
2013
Towards General Performance Bounds of the Distributed Sensor Coverage Problem
2012
2012
APPLICATION OF MODELING TOOLS IN MANUFACTURING TO IMPROVE QUALITY AND PRODUCTIVITY WITH CASE STUDY
The productivity improvement, especially in the man ufacturing industries helps to reduce the cost and further it assists the… 
2009
2009
On the impact of the primary network activity on the achievable capacity of spectrum sharing over fading channels
When utilizing spectrum sharing in wireless channels, a secondary service may access the spectrum allocated to the primary… 
2008
2008
Throughput-coverage tradeoff in a scalable wireless mesh network
2008
2008
Foreign Direct Investment and Structural Reforms : Panel Evidence from Eastern Europe and Latin America *
This paper investigates the role of structural reforms -financial reforms, trade liberalization, and privatizationas determinants… 
2005
2005
Basic Principles of Process Modelling
The principle of systems and process engineering was introduced into mathematical modelling in the middles of 20-th century by… 
2003
2003
Rimske vile Istre i Dalmacije, II. dio: tipologija vila
Rimska vila izvire iz italske stambene tradicije. Izvorno, to je tradicionalna mediteranska kuća s atrijem (centralnim dvorištem… 
1998
1998
Intracoronary Imaging of the Working Group of Coronary Circulation and of the Subgroup on Intravascular Ultrasound of the Working Group of Echocardiography of the European Society of Cardiology
Miniaturized flexible ultrasound catheters provide detailed information on the vessel wall. They are an additional diagnostic… 
1991
1991
Elimination of Infrequent Variables Improves Average Case Performance of Satisfiability Algorithms
  • J. Franco
  • SIAM journal on computing (Print)
  • 1991
  • Corpus ID: 12166207
Preprocessing a random instance I of CNF Satisfiability in order to remove infrequent variables (those which appear once or twice… 
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)