«Մասնակից:Gurgen.15/Ավազարկղ»–ի խմբագրումների տարբերություն
Content deleted Content added
No edit summary |
No edit summary |
||
Տող 4.
== Կենսագրություն ==
Լ.Հ. Պետրոսյանը ծնվեկ է 1940 դեկտեմբերի 18 Լենինգրադում: 1946-ին ընտանիքով տեղափոխվեցին Երևան, որտեղ հաճախեց № 25 ռուսական դպրոցը, որը ավարտեց 1957-ին արծաթե մեդալով: 1957-ին ընդունվել է Երևանի պետական համալսարանի մեխանիկո-մաթեմատիկական ֆակուլտետը, իսկ 1960-ին տեղափոխվել է Լենինգրադի համալսարանի չորորդ կուրսը:
'''Ամենաերկար աճող ենթահաջորդականություն'''
Ինֆորմատիկայում, ամենաերկար աճող ենթահաջորդականության խնդիրը կայանում է նրանում, որ գտնել հաջորդականության այն ենթահաջորդականությունը, որը դասակարգված է աճման կարգով և ունենա հնարավոր ամենամեծ երկարությունը։ Այս ենթահաջորդականության հաջորդական անդամները ամպայման չէ, որ լինեն հաջորդականության հարևան անդամներ։ Այս ենթահաջորդականությունը հետազոտվել է տարբեր առարկաների հետ կապված կոնտեքստում՝ [[մաթեմատիկա]]յում, ներառված ալգորիթմները, պատահական մատրիցների տեսությունը, ներկայացման տեսությունը, և ֆիզիկայում։ Ամենաերկար աճող ենթահաջորդականությունը լուծելի է O(n log n) ժամանկում, որտեղ n-ը սկզբնական հաջորդականության երկարությունն է։In computer science, the longest increasing subsequence problem is to find a subsequence of a given sequence in which the subsequence's elements are in sorted order, lowest to highest, and in which the subsequence is as long as possible. This subsequence is not necessarily contiguous, or unique. Longest increasing subsequences are studied in the context of various disciplines related to mathematics, including algorithmics, random matrix theory, representation theory, and physics.[1] The longest increasing subsequence problem is solvable in time O(n log n), where n denotes the length of the input sequence.[2]
== Օրինակներ ==
Վան դեր Կորպուտի հաջորդականության 16 անդամները
In the first 16 terms of the binary [[Van der Corput sequence]]
:0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15
ամենաերկար աճող ենթահաջորդականությունը
:0, 2, 6, 9, 11, 15.
Այս ենթահաջորդականությունը ունի վեց միավոր երկարություն:
:0, 4, 6, 9, 11, 15 or 0, 4, 6, 9, 13, 15
սկզբնական հաջորդականության նույն երկարությամբ այլ ենթահաջորդականւթյունները։
| |||