A complex sentence has one or more dependent clauses (also called subordinate clauses). Since a dependent clause cannot stand on its own as a sentence, complex sentences must also have at least one independent clause. In short, a sentence with one or more dependent clauses and at least one independent clause is a complex sentence.
This is a companion discussion topic for the original entry at http://grammarerror.com/tags/complex-sentence