Appendix and compexity