The common definitions of complex and complicated are that they're synonymous, there is no strong or fundamental distinction between them in the way you're trying to suggest. That's the main problem with the PEP statement. Trying to assert there's a difference is likely to result in miscommunication, this uni course and the PEP authors are both making the same mistake.
adjective 1. composed of elaborately interconnected parts; complex: complicated apparatus for measuring brain functions.
http://www.dictionary.com/browse/complicated
https://en.m.wiktionary.org/wiki/complex
https://en.m.wiktionary.org/wiki/complicated
https://www.merriam-webster.com/dictionary/complex
https://www.merriam-webster.com/dictionary/complicated
https://dictionary.cambridge.org/us/dictionary/english/compl...
https://dictionary.cambridge.org/us/dictionary/english/compl...
So I agree with the above poster that the PEP makes no sense here.