The jug problem was studied in the most general form and a set of jugs of fixed capacities were given. The measurable quantities and upper and lower bounds on the number of steps necessary for measurements were also found out. The theorems were proved to obtain the upper and lower bounds for the complexity of measurement.

Measuring with jugs. or : What if mathematicians were asked to defuse bombs / M. Santini, S. Vigna, P. Boldi. - In: THEORETICAL COMPUTER SCIENCE. - ISSN 0304-3975. - 282:2(2002), pp. 259-270.

Measuring with jugs. or : What if mathematicians were asked to defuse bombs

M. Santini
Primo
;
S. Vigna
Secondo
;
P. Boldi
Ultimo
2002

Abstract

The jug problem was studied in the most general form and a set of jugs of fixed capacities were given. The measurable quantities and upper and lower bounds on the number of steps necessary for measurements were also found out. The theorems were proved to obtain the upper and lower bounds for the complexity of measurement.
Settore INF/01 - Informatica
2002
Article (author)
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/4782
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 3
social impact