切手問題
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2019/09/10 08:42 UTC 版)
切手問題とは、ある枚数の切手で作れない最小の金額(郵便料金)を求める数学の問題である[1]。限られたスペース(封筒の面積)に切手を組み合わせて郵便料金を払う事ができるかを問う。
- ^ a b Jeffrey Shallit (2001), The computational complexity of the local postage stamp problem. SIGACT News 33 (1) (March 2002), 90-94. Accessed on 2009-12-30.
- ^ Stöhr, Alfred (1955年). “Gelöste und ungelöste Fragen über Basen der natürlichen Zahlenreihe. I”. J. reine angew Math. 194: pp. 40-65. doi:10.1515/crll.1955.194.40
- ^ Mossige, Svein (1981). “Algorithms for Computing the h-Range of the Postage Stamp Problem”. Math. Comp. 36 (154): 575-582. doi:10.1090/S0025-5718-1981-0606515-1. MR0606515.
- ^ Hofmeister, Gerd (1983). “Die dreielementigen Extremalbasen”. J. reine angew Math. 339: 207-214. doi:10.1515/crll.1983.339.207. MR0686707 .
- ^ Challis, M. F. (1993). “Two new techniques for computing extremal h-bases Ak”. Comput. J. 36 (2): 117–126. doi:10.1093/comjnl/36.2.117.
- 切手問題のページへのリンク