DictionaryForumContacts

 drifting_along

link 6.03.2010 6:04 
Subject: convolved with a small Gaussian math.
Пожалуйста, помогите разобраться, что и чем было свернуто (?) в конце предложения
The name "smoothed analysis" comes from the observation that if one considers the running time of an algorithm as a fuction from inputs to time, then the smoothed complexity of the algorithm is the highest peak in the plot of tis function after it is convolved with a small Gaussian.

 awoman

link 6.03.2010 6:38 
свертка функции альгоритма с функцией Гаусса

 drifting_along

link 6.03.2010 7:39 
Спасибо за помощь

 

You need to be logged in to post in the forum