Some Notes on the Complexity of Dialogues