Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Coin_problem> ?p ?o. }
Showing items 1 to 23 of
23
with 100 items per page.
- Coin_problem abstract "The coin problem (also referred to as the Frobenius coin problem or Frobenius problem, after the mathematician Ferdinand Frobenius) is a mathematical problem that asks for the largest monetary amount that cannot be obtained using only coins of specified denominations. For example, the largest amount that cannot be obtained using only coins of 3 and 5 units is 7 units. The solution to this problem for a given set of coin denominations is called the Frobenius number of the set.There is an explicit formula for the Frobenius number when there are only two different coin denominations. If the number of coin denominations is three or more, no explicit formula is known; but, for any fixed number of coin denominations, there is an algorithm computing the Frobenius number in polynomial time (in the logarithms of the coin denominations forming an input). No known algorithm is polynomial time in the number of coin denominations, and the general problem, where the number of coin denominations may be as large as desired, is NP-hard.".
- Coin_problem thumbnail Various_British_Pennys.JPG?width=300.
- Coin_problem wikiPageExternalLink Coin_Change.
- Coin_problem wikiPageExternalLink watch?v=vNTSugyS038.
- Coin_problem wikiPageID "2302444".
- Coin_problem wikiPageRevisionID "575095975".
- Coin_problem hasPhotoCollection Coin_problem.
- Coin_problem subject Category:Number_theory.
- Coin_problem subject Category:Recreational_mathematics.
- Coin_problem comment "The coin problem (also referred to as the Frobenius coin problem or Frobenius problem, after the mathematician Ferdinand Frobenius) is a mathematical problem that asks for the largest monetary amount that cannot be obtained using only coins of specified denominations. For example, the largest amount that cannot be obtained using only coins of 3 and 5 units is 7 units.".
- Coin_problem label "Coin problem".
- Coin_problem label "Frobeniusgetal".
- Coin_problem label "Problema delle monete".
- Coin_problem label "Problème des pièces de monnaie".
- Coin_problem sameAs Problème_des_pièces_de_monnaie.
- Coin_problem sameAs Problema_delle_monete.
- Coin_problem sameAs Frobeniusgetal.
- Coin_problem sameAs m.0727nw.
- Coin_problem sameAs Q2295746.
- Coin_problem sameAs Q2295746.
- Coin_problem wasDerivedFrom Coin_problem?oldid=575095975.
- Coin_problem depiction Various_British_Pennys.JPG.
- Coin_problem isPrimaryTopicOf Coin_problem.