Classical Pseudo-Telepathy

Properties of a maximum independent set:

• 1) If independent set, then
• 2) If , then , bacause
• 3) such that satisfies 1)

T

Vorherige Folie

Nächste Folie

Zurück zur ersten Folie

Graphik-Version anzeigen