theory of computation oor Thai

theory of computation

Vertalings in die woordeboek Engels - Thai

ทฤษฎีการคํานวณ

subfield of computer science

voorbeelde

Your about to embark on the study of the branch of computer science theory know as automata theory or language theory.
คุณกําลังจะได้เริ่มต้นศึกษาสาขาหนึ่งของวิทยาการคอมพิวเตอร์ นั่นคือ ทฤษฎีออโตมาตา หรือทฤษฎีภาษา

In particle physics, quantum field theories form the basis for our understanding of elementary particles, which are modeled as excitations in the fundamental fields. In quantum field theory, one typically computes the probabilities of various physical events using the techniques of perturbation theory.
(อนุภาค) ซึ่งเป็นพื้นฐานของแบบจําลองมาตรฐานของฟิสิกส์อนุภาค นักทฤษฎีสตริงนั้นพยายามที่จะปรับแบบจําลองมาตรฐาน โดยการยกเลิกสมมุติฐานในกลศาสตร์ควอนตัม ที่ว่าอนุภาคนั้นเป็นเหมือนจุด ในการยกเลิกสมมุติฐานดังกล่าว และแทนที่อนุภาคคล้ายจุดด้วยสตริงหรือสาย ทําให้มีความหวังว่าทฤษฎีสตริงจะพัฒนาไปสู่ทฤษฎีสนามโน้มถ่วงควอนตัมที่เข้าใจได้ง่าย

Algorithm analysis is an important part of a broader computational complexity theory, which provides theoretical estimates for the resources needed by any algorithm which solves a given computational problem. These estimates provide an insight into reasonable directions of search for efficient algorithms.
การวิเคราะห์ขั้นตอนวิธีเป็นส่วนที่มีความสําคัญของทฤษฎีความซับซ้อนในการคํานวณที่กว้างขึ้น ซึ่งเอื้ออํานวยสําหรับการประมาณการเชิงทฤษฎีสําหรับทรัพยากรที่จําเป็นต้องใช้โดยขั้นตอนวิธีใด ๆ สําหรับใช้ไขปัญหาที่ต้องการคํานวณ การประมาณการนี้ช่วยให้เข้าใจอย่างลึกซึ้งถึงคําสั่งที่มีเหตุผลของการค้นหาประสิทธิภาพของขั้นตอนวิธี

Several logical theories have a basis in game semantics. In addition, computer scientists have used games to model interactive computations. Also, game theory provides a theoretical basis to the field of multi-agent systems.
ทฤษฎีเกมสามารถแบ่งออกได้เป็นสองสาขาใหญ่ๆ ได้แก่ ทฤษฎีเกมแบบร่วมมือ () และทฤษฎีเกมแบบไม่ร่วมมือ () แต่ละสาขาของทฤษฎีเกมมีแนวทางการศึกษาที่แตกต่างกันในด้านรูปแบบการนิยามเกมและแนวคิดที่ใช้ในการวิเคราะห์ การจําแนกทฤษฎีสองแบบนี้มีที่มาเริ่มแรกจากบทความของจอห์น แนช ซึ่งตีพิมพ์ในปี 1951 ในสาขาทฤษฎีเกมแบบไม่ร่วมมือ

When not otherwise specified, the function describing the performance of an algorithm is usually an upper bound, determined from the worst case inputs to the algorithm. The term "analysis of algorithms" was coined by Donald Knuth. Algorithm analysis is an important part of a broader computational complexity theory, which provides theoretical estimates for the resources needed by any algorithm which solves a given computational problem.
การวิเคราะห์ขั้นตอนวิธีเป็นส่วนที่มีความสําคัญของทฤษฎีความซับซ้อนในการคํานวณที่กว้างขึ้น ซึ่งเอื้ออํานวยสําหรับการประมาณการเชิงทฤษฎีสําหรับทรัพยากรที่จําเป็นต้องใช้โดยขั้นตอนวิธีใด ๆ สําหรับใช้ไขปัญหาที่ต้องการคํานวณ การประมาณการนี้ช่วยให้เข้าใจอย่างลึกซึ้งถึงคําสั่งที่มีเหตุผลของการค้นหาประสิทธิภาพของขั้นตอนวิธี การวิเคราะห์ขั้นตอนวิธีทางทฤษฎีเป็นวิธีการปกติที่ใช้ประเมินความซับซ้อนของมันเมื่อพิจารณาประสิทธิภาพของขั้นตอนวิธีกับชุดข้อมูลที่มีขนาดใหญ่มาก เช่น ประมาณฟังก์ชันความซับซ้อนสําหรับอินพุตขนาดใหญ่ใด ๆ สัญกรณ์โอใหญ่ (Big O notation) สัญกรณ์โอเมก้า และสัญกรณ์ธีต้า (theta notation) ถูกใช้เพื่อการนี้ด้วย

In computability theory and computational complexity theory, a decision problem is a problem that can be posed as a yes-no question of the input values. An example of a decision problem is deciding whether a given natural number is prime.
ปัญหาการตัดสินใจ ปัญหาการตัดสินใจ () เป็นปัญหาในทฤษฎีการคํานวณได้และทฤษฎีความซับซ้อนในการคํานวณ ซึ่งพิจารณาค่าอินพุตและตอบเพียงว่า "ใช่" หรือ "ไม่ใช่" เท่านั้น เช่นปัญหาที่ถามว่าจํานวนเต็ม x เป็นจํานวนเฉพาะใช่หรือไม่

He brought out the first representative collection of academic papers, although others, such as Brian Loader and his colleagues at the University of Teesside used the term in the mid-1990s. CI brings together the practices of community development and organization, and insights from fields such as sociology, planning, computer science, critical theory, women's studies, library and information sciences, management information systems, and management studies. Its outcomes—community networks and community-based ICT-enabled service applications—are of increasing interest to grassroots organizations, NGOs and civil society, governments, the private sector, and multilateral agencies among others.
เขาเป็นตัวคนแรกที่นํามาเปิดเผยรวบรวมวิชาการถึงแม้ว่าคนอื่นๆ อย่างเช่น Brian Loader และเพื่อนร่วมงานของเขาที่มหาวิทยาลัยของ Teesside ในระยะ 1990ที่ผ่านมา CI รวบรวมการปฏิบัติของชุมชน พัฒนาการและองค์กรรู้ได้จากสังคมวิทยา,การวางแผน,วิทยาการคอมพิวเตอร์ เป็นทฤษฎีสําคัญ การศึกษาสตรี,ห้องสมุดและข้อมูลทางวิทยาศาสตร์,ระบบสารสนเทศการจัดการและการศึกษาการจัดการ มันมีผลต่อเครือข่ายชุมชนเมื่อ ICT เปิดใช้งานบริการได้มีดอกเบี้ยเพิ่มขึ้นไปถึงองค์การระดับรากหญ้า,องค์กรพัฒนาเอกชนและภาคประชาสังคม,รัฐบาล,ภาคเอกชน,และหน่วยงานพหุภาคีในหมู่ผู้อื่น ที่ตนเองได้ริเริ่มจัดตั้งชุมชนทั้งหมดจากประเทศอื่น จึงมีความกังวลกับวิธีการ ICT ควบคุมสําหรับทุนทางสังคม,บรรเทาความยากจนและเสริมพลังของท้องถิ่นที่เกี่ยวข้องกับ บริษัท ขนาดใหญ่ทางเศรษฐกิจสภาพแวดล้อมทางการเมืองและสังคม

The aim of competitive programming is to write source code of computer programs which are able to solve given problems. A vast majority of problems appearing in programming contests are mathematical or logical in nature. Typical such tasks belong to one of the following categories: combinatorics, number theory, graph theory, geometry, string analysis and data structures.
เป้าหมายของการเขียนโปรแกรมเชิงแข่งขันคือการเขียนและส่งรหัสต้นฉบับของโปรแกรมคอมพิวเตอร์เพื่อแก้ปัญหาต่าง ๆ ที่ผู้ออกโจทย์กําหนดให้ ปัญหาที่ใช้ในการแข่งขันจะเกี่ยวกับตรรกะหรือคณิตศาสตร์ เช่น คณิตศาสตร์เชิงการจัด ทฤษฎีจํานวน ทฤษฎีกราฟ เรขาคณิต สตริง โครงสร้างข้อมูล

CI brings together the practices of community development and organization, and insights from fields such as sociology, planning, computer science, critical theory, women's studies, library and information sciences, management information systems, and management studies. Its outcomes—community networks and community-based ICT-enabled service applications—are of increasing interest to grassroots organizations, NGOs and civil society, governments, the private sector, and multilateral agencies among others. Self-organized community initiatives of all varieties, from different countries, are concerned with ways to harness ICT for social capital, poverty alleviation and for the empowerment of the "local" in relation to its larger economic, political and social environments.
CI รวบรวมการปฏิบัติของชุมชน พัฒนาการและองค์กรรู้ได้จากสังคมวิทยา,การวางแผน,วิทยาการคอมพิวเตอร์ เป็นทฤษฎีสําคัญ การศึกษาสตรี,ห้องสมุดและข้อมูลทางวิทยาศาสตร์,ระบบสารสนเทศการจัดการและการศึกษาการจัดการ มันมีผลต่อเครือข่ายชุมชนเมื่อ ICT เปิดใช้งานบริการได้มีดอกเบี้ยเพิ่มขึ้นไปถึงองค์การระดับรากหญ้า,องค์กรพัฒนาเอกชนและภาคประชาสังคม,รัฐบาล,ภาคเอกชน,และหน่วยงานพหุภาคีในหมู่ผู้อื่น ที่ตนเองได้ริเริ่มจัดตั้งชุมชนทั้งหมดจากประเทศอื่น จึงมีความกังวลกับวิธีการ ICT ควบคุมสําหรับทุนทางสังคม,บรรเทาความยากจนและเสริมพลังของท้องถิ่นที่เกี่ยวข้องกับ บริษัท ขนาดใหญ่ทางเศรษฐกิจสภาพแวดล้อมทางการเมืองและสังคม

Unlike traditional engineering disciplines, engineering science/physics is not necessarily confined to a particular branch of science, engineering or physics. Instead, engineering science/physics is meant to provide a more thorough grounding in applied physics for a selected specialty such as optics, quantum physics, materials science, applied mechanics, electronics, nanotechnology, microfabrication, microelectronics, computing, photonics, mechanical engineering, electrical engineering, nuclear engineering, biophysics, control theory, aerodynamics, energy, solid-state physics, etc. It is the discipline devoted to creating and optimizing engineering solutions through enhanced understanding and integrated application of mathematical, scientific, statistical, and engineering principles.
Section::::ภาพรวม. ฟิสิกส์วิศวกรรมแตกต่างจากสาขาวิชาวิศวกรรมแบบดั้งเดิม วิทยาศาสตร์วิศวกรรมหรือฟิสิกส์วิศวกรรมไม่ได้จํากัดว่า จําเป็นต้องเฉพาะสาขาของวิทยาศาสตร์หรือฟิสิกส์ แต่วิทยาศาสตร์วิศวกรรมหรือฟิสิกส์วิศวกรรมจะหมายถึงการให้พื้นฐานอย่างละเอียดมากขึ้นในวิชาฟิสิกส์ประยุกต์ที่ถูกเลือกนํามาใช้เป็นการพิเศษเช่นทัศนศาสตร์, ควอนตัมฟิสิกส์, วัสดุศาสตร์, กลศาสตร์ประยุกต์, นาโนเทคโนโลยี, ประดิษฐกรรมไมโคร, วิศวกรรมเครื่องกล, วิศวกรรมไฟฟ้า, ชีวฟิสิกส์, ทฤษฎีการควบคุม, อากาศพลศาสตร์, พลังงาน, ฟิสิกส์ solid-state ฯลฯ เป็นวินัยที่ทุ่มเทให้กับการสร้างและการเพิ่มประสิทธิภาพในการตอบโจทย์ด้านวิศวกรรมโดยอาศัยความเข้าใจที่เพิ่มขึ้นและการประยุกต์ใช้แบบบูรณาการทางคณิตศาสตร์, สถิติ, วิทยาศาสตร์และหลักการวิศวกรรม ระเบียบวินัยดังกล่าว ยังมีความหมายถึงการข้ามหน้าที่การทํางานและเชื่อมช่องว่างระหว่างทฤษฎีวิทยาศาสตร์และวิศวกรรมภาคปฏิบัติด้วยการเน้นความสําคัญในการวิจัยพัฒนา การออกแบบและการวิเคราะห์

Michael Gurstein says that community informatics is a technology strategy or discipline that connects at the community level economic and social development with the emergence of community and civic networks, electronic commerce, online participation, self-help, virtual health communities, "Tele-centres", as well as other types of online institutions and corporations. He brought out the first representative collection of academic papers, although others, such as Brian Loader and his colleagues at the University of Teesside used the term in the mid-1990s. CI brings together the practices of community development and organization, and insights from fields such as sociology, planning, computer science, critical theory, women's studies, library and information sciences, management information systems, and management studies.
เป็นสารสนเทศชุมชนวิชาการ (CI) สามารถมองเห็นเป็นเขตข้อมูลการปฏิบัติในการใช้ข้อมูลและเทคโนโลยีการสื่อสาร ในวาระนี้ได้นํามาซึ่งชื่อเสียง โดย Michael Gurstein เขาเป็นตัวคนแรกที่นํามาเปิดเผยรวบรวมวิชาการถึงแม้ว่าคนอื่นๆ อย่างเช่น Brian Loader และเพื่อนร่วมงานของเขาที่มหาวิทยาลัยของ Teesside ในระยะ 1990ที่ผ่านมา CI รวบรวมการปฏิบัติของชุมชน พัฒนาการและองค์กรรู้ได้จากสังคมวิทยา,การวางแผน,วิทยาการคอมพิวเตอร์ เป็นทฤษฎีสําคัญ การศึกษาสตรี,ห้องสมุดและข้อมูลทางวิทยาศาสตร์,ระบบสารสนเทศการจัดการและการศึกษาการจัดการ มันมีผลต่อเครือข่ายชุมชนเมื่อ ICT เปิดใช้งานบริการได้มีดอกเบี้ยเพิ่มขึ้นไปถึงองค์การระดับรากหญ้า,องค์กรพัฒนาเอกชนและภาคประชาสังคม,รัฐบาล,ภาคเอกชน,และหน่วยงานพหุภาคีในหมู่ผู้อื่น ที่ตนเองได้ริเริ่มจัดตั้งชุมชนทั้งหมดจากประเทศอื่น จึงมีความกังวลกับวิธีการ ICT ควบคุมสําหรับทุนทางสังคม,บรรเทาความยากจนและเสริมพลังของท้องถิ่นที่เกี่ยวข้องกับ บริษัท ขนาดใหญ่ทางเศรษฐกิจสภาพแวดล้อมทางการเมืองและสังคม

In mathematics, the theory of linear systems is the basis and a fundamental part of linear algebra, a subject which is used in most parts of modern mathematics. Computational algorithms for finding the solutions are an important part of numerical linear algebra, and play a prominent role in engineering, physics, chemistry, computer science, and economics. A system of non-linear equations can often be approximated by a linear system (see linearization), a helpful technique when making a mathematical model or computer simulation of a relatively complex system.
ในวิชาคณิตศาสตร์ ทฤษฎีระบบสมการเชิงเส้นเป็นพื้นฐานและส่วนหลักมูลของพีชคณิตเชิงเส้น หัวข้อซึ่งใช้ในคณิตศาสตร์สมัยใหม่ส่วนมาก ขั้นตอนวิธีการคณนาสําหรับการหาผลเฉลยเป็นส่วนสําคัญของพีชคณิตเชิงเส้นตัวเลข และมีบทบาทเด่นในวิชาวิศวกรรมศาสตร์ ฟิสิกส์ เคมี วิทยาการคอมพิวเตอร์และเศรษฐศาสตรฺ ระบบสมการไม่เชิงเส้นมักประมาณโดยใช้ระบบสมการเชิงเส้นได้ ซึ่งเป็นเทคนิคที่ช่วยได้มากเมื่อสร้างแบบจําลองทางคณิตศาสตร์หรือการจําลองระบบที่ค่อนข้างซับซ้อนทางคอมพิวเตอร์

A concrete flat slab is an example of a plate. Plates are understood by using continuum mechanics, but due to the complexity involved they are most often designed using a codified empirical approach, or computer analysis. They can also be designed with yield line theory, where an assumed collapse mechanism is analysed to give an upper bound on the collapse load (see Plasticity).
แผ่นแบกรับการหักงอในสองทิศทาง. แผ่นพื้นคอนกรีตเป็นตัวอย่างหนึ่งของแผ่น. แผ่นสามารถเข้าใจได้โดยใช้กลไกต่อเนื่อง (), แต่เนื่องจากความซับซ้อนที่เกี่ยวข้อง, พวกมันส่วนใหญ่มักได้รับการออกแบบโดยใช้วิธีการเชิงประจักษ์ประมวลผลหรือการวิเคราะห์คอมพิวเตอร์. นอกจากนี้พวกมันยังสามารถได้รับการออกแบบด้วยทฤษฎีเส้นผลตอบแทน (), ในที่ซึ่งกลไกการล่มสลายที่ได้สันนิษฐานไว้มีการวิเคราะห์เพื่อให้ขอบเขตด้านบน () บนโหลดที่ล่มสลาย (ดู Plasticity).

A system of non-linear equations can often be approximated by a linear system (see linearization), a helpful technique when making a mathematical model or computer simulation of a relatively complex system. Very often, the coefficients of the equations are real or complex numbers and the solutions are searched in the same set of numbers, but the theory and the algorithms apply for coefficients and solutions in any field.
ทฤษฎีระบบสมการเชิงเส้นเป็นพื้นฐานและส่วนหลักมูลของพีชคณิตเชิงเส้น หัวข้อซึ่งใช้ในคณิตศาสตร์สมัยใหม่ส่วนมาก ขั้นตอนวิธีการคณนาสําหรับการหาผลเฉลยเป็นส่วนสําคัญของพีชคณิตเชิงเส้นตัวเลข และมีบทบาทเด่นในวิชาวิศวกรรมศาสตร์ ฟิสิกส์ เคมี วิทยาการคอมพิวเตอร์และเศรษฐศาสตรฺ ระบบสมการไม่เชิงเส้นมักประมาณโดยใช้ระบบสมการเชิงเส้นได้ ซึ่งเป็นเทคนิคที่ช่วยได้มากเมื่อสร้างแบบจําลองทางคณิตศาสตร์หรือการจําลองระบบที่ค่อนข้างซับซ้อนทางคอมพิวเตอร์ บ่อยครั้ง สัมประสิทธิ์ของสมการเป็นจํานวนจริงหรือจํานวนเชิงซ้อน

Instead, engineering science/physics is meant to provide a more thorough grounding in applied physics for a selected specialty such as optics, quantum physics, materials science, applied mechanics, electronics, nanotechnology, microfabrication, microelectronics, computing, photonics, mechanical engineering, electrical engineering, nuclear engineering, biophysics, control theory, aerodynamics, energy, solid-state physics, etc. It is the discipline devoted to creating and optimizing engineering solutions through enhanced understanding and integrated application of mathematical, scientific, statistical, and engineering principles. The discipline is also meant for cross-functionality and bridges the gap between theoretical science and practical engineering with emphasis in research and development, design, and analysis.
แต่วิทยาศาสตร์วิศวกรรมหรือฟิสิกส์วิศวกรรมจะหมายถึงการให้พื้นฐานอย่างละเอียดมากขึ้นในวิชาฟิสิกส์ประยุกต์ที่ถูกเลือกนํามาใช้เป็นการพิเศษเช่นทัศนศาสตร์, ควอนตัมฟิสิกส์, วัสดุศาสตร์, กลศาสตร์ประยุกต์, นาโนเทคโนโลยี, ประดิษฐกรรมไมโคร, วิศวกรรมเครื่องกล, วิศวกรรมไฟฟ้า, ชีวฟิสิกส์, ทฤษฎีการควบคุม, อากาศพลศาสตร์, พลังงาน, ฟิสิกส์ solid-state ฯลฯ เป็นวินัยที่ทุ่มเทให้กับการสร้างและการเพิ่มประสิทธิภาพในการตอบโจทย์ด้านวิศวกรรมโดยอาศัยความเข้าใจที่เพิ่มขึ้นและการประยุกต์ใช้แบบบูรณาการทางคณิตศาสตร์, สถิติ, วิทยาศาสตร์และหลักการวิศวกรรม ระเบียบวินัยดังกล่าว ยังมีความหมายถึงการข้ามหน้าที่การทํางานและเชื่อมช่องว่างระหว่างทฤษฎีวิทยาศาสตร์และวิศวกรรมภาคปฏิบัติด้วยการเน้นความสําคัญในการวิจัยพัฒนา การออกแบบและการวิเคราะห์

In information theory and computer science, the Damerau–Levenshtein distance (named after Frederick J. Damerau and Vladimir I. Levenshtein) is a string metric for measuring the edit distance between two sequences. Informally, the Damerau–Levenshtein distance between two words is the minimum number of operations (consisting of insertions, deletions or substitutions of a single character, or transposition of two adjacent characters) required to change one word into the other. The Damerau–Levenshtein distance differs from the classical Levenshtein distance by including transpositions among its allowable operations in addition to the three classical single-character edit operations (insertions, deletions and substitutions).
ในทฤษฎีสารสนเทศและวิทยาการคอมพิวเตอร์ Damerau–Levenshtein distance (ตั้งตามชื่อผู้คิดค้น และ ) คือระยะทางระหว่างสองสายอักขระ ซึ่งสามารถหาได้จากจํานวนการกระทําที่น้อยที่ในการแปลงสายอักขระหนึ่งมาเป็นอีกสายอักขนะหนึ่ง โดยการกระทําที่สามารถทํากับสายอักขระได้มีสี่แบบ ดังนี้ Damerau คิดเฉพาะการสะกดผิดที่สามารถแก้ไขด้วยการกระทําเพียงครั้งเดียว ส่วนการหาระยะทางที่เกิดจากการกระทําหลายการกระทําเป็นของ Levenshtein ในชื่อ Levenshtein edit distance