Reduction steps in partitions

Gerard R. Renardel de Lavalette; Wim H. Hesselink

Reduction steps in partitions

Gerard R. Renardel de Lavalette, Wim H. Hesselink

Fundamental Computing

Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic

95 Downloads (Pure)

Abstract

This short note starts with some personal words to Jaco de Bakker. They are followed by two problems in recreational mathematics about the length of reduction paths, consisting of partitions of some natural number n. One of these problems came up in an attempt to prove the famous conjecture P = NP. Solutions are given in the Appendix.

Original language	English
Title of host publication	Centrum voor Wiskunde en Informatica (2002)
Publisher	University of Groningen, Johann Bernoulli Institute for Mathematics and Computer Science
Pages	175-178
Number of pages	4
Publication status	Published - 2002

Access to Document

2002LiberAmicJdeBakkerRenardeldeL.pdfFinal publisher's version, 118 KB

Handle.net

Persistent link

Cite this

@inbook{4d1b3eabbf724e14bafd61798229f5dd,

title = "Reduction steps in partitions",

abstract = "This short note starts with some personal words to Jaco de Bakker. They are followed by two problems in recreational mathematics about the length of reduction paths, consisting of partitions of some natural number n. One of these problems came up in an attempt to prove the famous conjecture P = NP. Solutions are given in the Appendix.",

author = "{Renardel de Lavalette}, {Gerard R.} and Hesselink, {Wim H.}",

note = "Relation: http://www.rug.nl/informatica/organisatie/overorganisatie/iwi Rights: University of Groningen. Research Institute for Mathematics and Computing Science (IWI)",

year = "2002",

language = "English",

pages = "175--178",

booktitle = "Centrum voor Wiskunde en Informatica (2002)",

publisher = "University of Groningen, Johann Bernoulli Institute for Mathematics and Computer Science",

}

TY - CHAP

T1 - Reduction steps in partitions

AU - Renardel de Lavalette, Gerard R.

AU - Hesselink, Wim H.

N1 - Relation: http://www.rug.nl/informatica/organisatie/overorganisatie/iwi Rights: University of Groningen. Research Institute for Mathematics and Computing Science (IWI)

PY - 2002

Y1 - 2002

N2 - This short note starts with some personal words to Jaco de Bakker. They are followed by two problems in recreational mathematics about the length of reduction paths, consisting of partitions of some natural number n. One of these problems came up in an attempt to prove the famous conjecture P = NP. Solutions are given in the Appendix.

AB - This short note starts with some personal words to Jaco de Bakker. They are followed by two problems in recreational mathematics about the length of reduction paths, consisting of partitions of some natural number n. One of these problems came up in an attempt to prove the famous conjecture P = NP. Solutions are given in the Appendix.

M3 - Chapter

SP - 175

EP - 178

BT - Centrum voor Wiskunde en Informatica (2002)

PB - University of Groningen, Johann Bernoulli Institute for Mathematics and Computer Science

ER -

Reduction steps in partitions

Abstract

Access to Document

Handle.net

Fingerprint

Cite this