The distinction between complicated and complex systems is of immense importance, yet it is often overlooked. Decision-makers commonly mistake complex systems for simply complicated ones and look for solutions without realizing that ‘learning to dance’ with a complex system is definitely different from ‘solving’ the problems arising from it.
What’s easy for a computer to do, and what’s almost impossible? Those questions form the core of computational complexity. We present a map of the landscape: P, NP, etc.
T. McCabe. Proceedings of the 2nd international conference on Software engineering, стр. 407--. Los Alamitos, CA, USA, IEEE Computer Society Press, (1976)ACM ID: 807712.
T. Mccabe. ICSE '76: Proceedings of the 2nd international conference on Software engineering, Los Alamitos, CA, USA, IEEE Computer Society Press, (1976)
J. Marconi, и J. Foster. Proceedings of the 1998 IEEE World Congress on
Computational Intelligence, стр. 650--655. Anchorage, Alaska, USA, IEEE Press, (5-9 May 1998)
S. Salimzadeh, G. He, и U. Gadiraju. Proceedings of the 31st ACM Conference on User Modeling, Adaptation and Personalization, стр. 215-227. ACM, (июня 2023)
M. LaPlante. (2015)cite arxiv:1503.04794Comment: 23 pages, 35 figures and some blocks of pseudo-code, but the algorithm is explained by page 7 and 11 figures.
L. Vanneschi, Y. Pirola, и P. Collard. GECCO 2006: Proceedings of the 8th annual conference
on Genetic and evolutionary computation, 1, стр. 895--902. Seattle, Washington, USA, ACM Press, (8-12 July 2006)
J. Kontinen, J. Müller, H. Schnoor, и H. Vollmer. 24th EACSL Annual Conference on Computer Science Logic, CSL 2015, September 7-10, 2015, Berlin, Germany, стр. 277--291. (2015)
A. Tamayo, C. Granell, и J. Huerta. (2011)cite arxiv:1110.0207 Comment: 9 pages, 10 tables, 4 figures; COM.Geo '11 Proceedings of the 2nd International Conference on Computing for Geospatial Research & Applications, ACM, no. 17, 2011.
R. Kazman, и M. Burth. CSMR '98: Proceedings of the 2nd Euromicro Conference on Software Maintenance and Reengineering ( CSMR'98), стр. 104. Washington, DC, USA, IEEE Computer Society, (1998)
M. AlSharif, W. Bond, и T. Al-Otaiby. ACM-SE 42: Proceedings of the 42nd annual Southeast regional conference, стр. 98--103. New York, NY, USA, ACM, (2004)
M. Rosendahl. FPCA '89: Proceedings of the fourth international conference on Functional programming languages and computer architecture, стр. 144--156. New York, NY, USA, ACM, (1989)
L. Albert. Proceedings of the Ninth Conference on Foundations of Software Technology and Theoretical Computer Science, стр. 223--241. London, UK, Springer-Verlag, (1989)