Skip to main content
added 55 characters in body
Source Link
Szabolcs
  • 550
  • 2
  • 6
  • 14

In mathematics, in particular in combinatorics, these words have a very specific contrastive usage as adjectives.

  • A minimal solution to a problem can't be made any smaller by "shrinking" it. If we shrink it, it is no longer a solution. There may be other, distinct smaller solutions though.

  • A minimum solution to the problem has the smallest possible size among all solutions. No smaller solutions exist.

This is a very specific, technical usage in certain branches of mathematics. It does not apply to the everyday use of these words.

For example, take these numbers connected with arrows (i.e. a "graph", another technical term):

enter image description here

There are ways to go around in a closed cycle by following the arrows, e.g. 4 -> 7 -> 9 -> 10 -> 5 -> 4:

enter image description here

Which arrows do we need to remove so that there are no such cycles left?

For example, we could remove 6 -> 2, 10 -> 5, 4 -> 7 to break all cycles. This is a minimal solution because not removing any of these three would leave some cycles intact. Thus the solution can't be made smaller. However, it is not a minimum solution because smaller solutions exist. 5 -> 4, 6 -> 2 would be a minimum solution.

In general, all minimum solutions are also minimal, but the converse is not true.

The problem I described above is called the Feedback Arc Set Problem. You will find several such usages of the words minimal and minimum on its Wikipedia page.

In mathematics, in particular in combinatorics, these words have a very specific contrastive usage as adjectives.

  • A minimal solution to a problem can't be made any smaller by "shrinking" it. If we shrink it, it is no longer a solution.

  • A minimum solution to the problem has the smallest possible size among all solutions. No smaller solutions exist.

This is a very specific, technical usage in certain branches of mathematics. It does not apply to the everyday use of these words.

For example, take these numbers connected with arrows (i.e. a "graph", another technical term):

enter image description here

There are ways to go around in a closed cycle by following the arrows, e.g. 4 -> 7 -> 9 -> 10 -> 5 -> 4:

enter image description here

Which arrows do we need to remove so that there are no such cycles left?

For example, we could remove 6 -> 2, 10 -> 5, 4 -> 7 to break all cycles. This is a minimal solution because not removing any of these three would leave some cycles intact. Thus the solution can't be made smaller. However, it is not a minimum solution because smaller solutions exist. 5 -> 4, 6 -> 2 would be a minimum solution.

In general, all minimum solutions are also minimal, but the converse is not true.

The problem I described above is called the Feedback Arc Set Problem. You will find several such usages of the words minimal and minimum on its Wikipedia page.

In mathematics, in particular in combinatorics, these words have a very specific contrastive usage as adjectives.

  • A minimal solution to a problem can't be made any smaller by "shrinking" it. If we shrink it, it is no longer a solution. There may be other, distinct smaller solutions though.

  • A minimum solution to the problem has the smallest possible size among all solutions. No smaller solutions exist.

This is a very specific, technical usage in certain branches of mathematics. It does not apply to the everyday use of these words.

For example, take these numbers connected with arrows (i.e. a "graph", another technical term):

enter image description here

There are ways to go around in a closed cycle by following the arrows, e.g. 4 -> 7 -> 9 -> 10 -> 5 -> 4:

enter image description here

Which arrows do we need to remove so that there are no such cycles left?

For example, we could remove 6 -> 2, 10 -> 5, 4 -> 7 to break all cycles. This is a minimal solution because not removing any of these three would leave some cycles intact. Thus the solution can't be made smaller. However, it is not a minimum solution because smaller solutions exist. 5 -> 4, 6 -> 2 would be a minimum solution.

In general, all minimum solutions are also minimal, but the converse is not true.

The problem I described above is called the Feedback Arc Set Problem. You will find several such usages of the words minimal and minimum on its Wikipedia page.

Source Link
Szabolcs
  • 550
  • 2
  • 6
  • 14

In mathematics, in particular in combinatorics, these words have a very specific contrastive usage as adjectives.

  • A minimal solution to a problem can't be made any smaller by "shrinking" it. If we shrink it, it is no longer a solution.

  • A minimum solution to the problem has the smallest possible size among all solutions. No smaller solutions exist.

This is a very specific, technical usage in certain branches of mathematics. It does not apply to the everyday use of these words.

For example, take these numbers connected with arrows (i.e. a "graph", another technical term):

enter image description here

There are ways to go around in a closed cycle by following the arrows, e.g. 4 -> 7 -> 9 -> 10 -> 5 -> 4:

enter image description here

Which arrows do we need to remove so that there are no such cycles left?

For example, we could remove 6 -> 2, 10 -> 5, 4 -> 7 to break all cycles. This is a minimal solution because not removing any of these three would leave some cycles intact. Thus the solution can't be made smaller. However, it is not a minimum solution because smaller solutions exist. 5 -> 4, 6 -> 2 would be a minimum solution.

In general, all minimum solutions are also minimal, but the converse is not true.

The problem I described above is called the Feedback Arc Set Problem. You will find several such usages of the words minimal and minimum on its Wikipedia page.