books computer models and scales of complexity
If you do not find what you're looking for, you can use more accurate words.
# computational complexity theory
# Computer models and automata theory
# complexity scales
# computer models
# Computational neuron models
# More powerful models of computation
# What is meant by verbal complexity?
# What is meant by complexity?
# Holstead scales of complexity
# Arithmetic complexity theorems
# Computational complexity divisions
# Complexity in arithmetic algorithms
# Computer encyclopedia first edition
# Computer optical storage media
# Computer forensics
# Computer systems for multimedia
# Computer software development
# Computer vision and robotics
# Computer graphics rendering
# Computer Motion Graphics Licenses
View more
Source: wikipedia.org
نماذج حاسوبية ومقاييس التعقيد (Info)
نماذج حاسوبية
حدود عليا وحدود دنيا على تعقيد المسائل
لكي نصنف الوقت الحسابي للمسائل (أي الوقت اللازم لحل مسألة بواسطة نموذج حاسوبي معين) يجب على الشخص ان يبرهن الحدود الدنيا والعليا لكمية الوقت الاقل التي تستلزمها أفضل خوارزمية لحل المسألة، وبشكل عام تعقيد الخوارزمية هو تعقيد الحالة الأسوأ الا إذا حُدد غير ذلك، ولكي نبرهن أن لمسألة حد أعلى (T(n وجب تبيين خوارزمية التي تستلزم وقت (T(n. ولكن لكي نبرهن حد ادنى المهمة أصعب بكثير إذ على المرء أن يبين ان كل خوارزمية ممكنة لحل المسألة لا يوجد أي منها وقتها اقل من (T(n.
وللتوضيح : عندما نقول "كل خوارزمية" نعني أنه لا يمكن أن يكون هناك خوارزمية التي تستلزم وقتا اقل من (T(n حتى في المستقبل.
والحدود الدنيا والعليا لمسألة يعبر عنها بواسطة رمز O كبير.
