General synonyms:
* Stalemate: A situation where no progress can be made because of an impasse.
* Impasse: A situation in which no progress can be made or agreement reached.
* Standoff: A situation in which neither side is willing to give way, resulting in a stalemate.
* Gridlock: A situation in which all movement is blocked or stopped.
* Logjam: A situation where progress is completely halted.
* Tie: A situation where two or more parties are equal in power or position.
* Freeze: A situation where nothing is happening or changing.
Synonyms specific to computer science:
* Deadlock: A situation in a multi-threaded program where two or more threads are blocked indefinitely, each waiting for the other to release a resource.
* Resource starvation: A situation where a thread is unable to acquire the resources it needs to continue execution.
* Livelock: A situation where threads are constantly changing state but never make any progress.
More informal synonyms:
* Catch-22: A paradoxical situation in which someone is trapped by contradictory rules or conditions.
* No-win situation: A situation in which any action taken will result in a negative outcome.
The best synonym to use will depend on the specific context in which you are using the word "deadlock."