Confidence complexity of computer algorithms

A statistical research of an algorithm complexity as a random value was carried out via numerical experimentation using parallel computation. For a segment of input data sizes point characteristics for this random value and its confidence interval are obtained. Confidence complexity function value based on gamma-distribution is determined. The following result have been obtained: the used criteria are adequate for predicting the mean execution time and its confidence intervals for given input types.

[1]  Martin Sebera,et al.  Applied mathematical statistics , 2014 .

[2]  K. Nikiforov,et al.  Model of field electron emitter surface structure , 2014, 2014 Tenth International Vacuum Electron Sources Conference (IVESC).

[3]  Anastasia Kiktenko,et al.  Studying Informational Sensitivity of Computer Algorithms , 2014, CSOC.

[4]  Juliane Jung,et al.  The Traveling Salesman Problem: A Computational Study , 2007 .

[5]  K. A. Nikiforov,et al.  Properties of physisorbed water layers on gold revealed in a FEM study , 2005 .

[6]  K A Nikiforov,et al.  Mathematical model and software complex for computer simulation of field emission electron sources , 2015 .

[7]  K. A. Nikiforov,et al.  PROGRAM COMPLEX FOR VACUUM NANOELECTRONICS FINITE ELEMENT SIMULATIONS , 2012 .

[8]  M. Lunkovskiy,et al.  Informational sensitivity as algorithm’s complexity function characteristic , 2015 .

[9]  K. Nikiforov,et al.  Surface reconstruction of a field electron emitter , 2009 .

[10]  K. Nikiforov,et al.  Fringe field effect study of a field emitter array , 2014, 2014 Tenth International Vacuum Electron Sources Conference (IVESC).

[11]  K. Nikiforov,et al.  Studying field emission characteristics of point and wedge–shaped surface defects , 2014 .

[12]  K. Nikiforov,et al.  NON-GATED FIELD EMISSION ARRAY AS LOW-ENERGY ELECTRON SOURCE: EXPERIMENT AND SIMULATION , 2012 .

[13]  R. Bland,et al.  Large travelling salesman problems arising from experiments in X-ray crystallography: A preliminary report on computation , 1989 .

[14]  K. Nikiforov,et al.  Studying fringe field effect of a field emitter array , 2014 .

[15]  Konstantin Nikiforov.  Modelling of emission processes in Matlab , 2014, 2014 International Conference on Computer Technologies in Physical and Engineering Applications (ICCTPEA).

[16]  K A Nikiforov,et al.  Model of electron transport in cell of a thin-film vacuum nanotriode , 2014 .