Upper semi-lattice of binary strings with the relation “x is simple conditional to y”

Alexey Chernov, Andrej Muchnik, Andrei Romashchenko, Alexander Shen, Nikolay Vereshchagin

Theoretical Computer Science · 2002 · 37 citations · 2 references

Concepts

References

2