Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Coin_problem> ?p ?o }
Showing triples 1 to 69 of
69
with 100 triples 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 watch?v=vNTSugyS038.
- Coin_problem wikiPageID "2302444".
- Coin_problem wikiPageLength "13596".
- Coin_problem wikiPageOutDegree "40".
- Coin_problem wikiPageRevisionID "701540284".
- Coin_problem wikiPageWikiLink 2014-15_Sevens_World_Series.
- Coin_problem wikiPageWikiLink Algorithm.
- Coin_problem wikiPageWikiLink Arithmetic_progression.
- Coin_problem wikiPageWikiLink Bounded_set.
- Coin_problem wikiPageWikiLink Category:Number_theory.
- Coin_problem wikiPageWikiLink Category:Recreational_mathematics.
- Coin_problem wikiPageWikiLink Change-making_problem.
- Coin_problem wikiPageWikiLink Chicken_McNuggets.
- Coin_problem wikiPageWikiLink Conical_combination.
- Coin_problem wikiPageWikiLink Conversion_(gridiron_football).
- Coin_problem wikiPageWikiLink Coprime_integers.
- Coin_problem wikiPageWikiLink Denomination_(currency).
- Coin_problem wikiPageWikiLink Ferdinand_Georg_Frobenius.
- Coin_problem wikiPageWikiLink Field_goal.
- Coin_problem wikiPageWikiLink File:Various_British_Pennys.JPG.
- Coin_problem wikiPageWikiLink Geometric_progression.
- Coin_problem wikiPageWikiLink Greatest_common_divisor.
- Coin_problem wikiPageWikiLink Happy_Meal.
- Coin_problem wikiPageWikiLink Integer.
- Coin_problem wikiPageWikiLink James_Joseph_Sylvester.
- Coin_problem wikiPageWikiLink Linear_combination.
- Coin_problem wikiPageWikiLink Mathematics.
- Coin_problem wikiPageWikiLink McDonalds.
- Coin_problem wikiPageWikiLink NP-hardness.
- Coin_problem wikiPageWikiLink National_Football_League.
- Coin_problem wikiPageWikiLink Numerical_semigroup.
- Coin_problem wikiPageWikiLink Parity_(mathematics).
- Coin_problem wikiPageWikiLink Partition_(number_theory).
- Coin_problem wikiPageWikiLink Postage_stamp_problem.
- Coin_problem wikiPageWikiLink Rugby_sevens.
- Coin_problem wikiPageWikiLink Rugby_union.
- Coin_problem wikiPageWikiLink Safety_(gridiron_football_score).
- Coin_problem wikiPageWikiLink Schurs_theorem.
- Coin_problem wikiPageWikiLink Sylver_coinage.
- Coin_problem wikiPageWikiLink Time_complexity.
- Coin_problem wikiPageWikiLink Touchdown.
- Coin_problem wikiPageWikiLink File:Chicken_McNuggets.jpg.
- Coin_problem wikiPageWikiLink File:Chicken_McNuggets_Problem_-_graphical_representation.jpg.
- Coin_problem wikiPageWikiLinkText "Coin problem".
- Coin_problem wikiPageWikiLinkText "Frobenius problem".
- Coin_problem wikiPageWikiLinkText "coin problem".
- Coin_problem wikiPageUsesTemplate Template:OEIS.
- Coin_problem wikiPageUsesTemplate Template:Reflist.
- Coin_problem subject Category:Number_theory.
- Coin_problem subject Category:Recreational_mathematics.
- Coin_problem hypernym Problem.
- Coin_problem type Disease.
- Coin_problem type Field.
- Coin_problem type Page.
- Coin_problem type Redirect.
- 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 sameAs Q2295746.
- Coin_problem sameAs Münzproblem.
- 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 wasDerivedFrom Coin_problem?oldid=701540284.
- Coin_problem depiction Various_British_Pennys.JPG.
- Coin_problem isPrimaryTopicOf Coin_problem.