Skip to search formSkip to main contentSkip to account menu

Deterministic algorithm

In computer science, a deterministic algorithm is an algorithm which, given a particular input, will always produce the same output, with the… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
AKS primality testAanderaa–Karp–Rosenberg conjectureAbstract machineAdleman–Pomerance–Rumely primality test

Broader (1)

Analysis of algorithms

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2017
Highly Cited
2017
High-efficiency multiphoton boson sampling
Boson sampling is considered as a strong candidate to demonstrate ‘quantum computational supremacy’ over classical computers… 
Review
2014
Review
2014
Clustering in sensor networks: A literature survey
Review
2008
Review
2008
Global Value Chains and Technological Capabilities: A Framework to Study Learning and Innovation in Developing Countries
This paper presents a critical review of the global value chain (GVC) literature in light of the “technological capabilities… 
Highly Cited
2008
Highly Cited
2008
OrthoMADS: A Deterministic MADS Instance with Orthogonal Directions
The purpose of this paper is to introduce a new way of choosing directions for the mesh adaptive direct search (Mads) class of… 
Highly Cited
2007
Highly Cited
2007
Simple deterministic approximation algorithms for counting matchings
We construct a deterministic fully polynomial time approximationscheme (FPTAS) for computing the total number of matchings in… 
Highly Cited
2005
Highly Cited
2005
Structural breaks with deterministic and stochastic trends
Highly Cited
2002
Highly Cited
2002
Optimal synthesis of mechanisms with genetic algorithms
Highly Cited
2002
Highly Cited
2002
Optimal transmitter eigen-beamforming and space time block coding based on channel mean
Optimal transmitter designs obeying the water-filling principle are well-documented, and widely applied when the propagation… 
Highly Cited
2002
Highly Cited
2002
Japanese Dependency Analysis using Cascaded Chunking
In this paper, we propose a new statistical Japanese dependency parser using a cascaded chunking model. Conventional Japanese… 
Highly Cited
1995
Highly Cited
1995
Moment-preserving thresholding: a new approach
A new approach to automatic threshold selection using the moment-preserving principle is proposed. The threshold values are… 
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)