stanford-oval/wikipedia huggingface dataset:
Nakagawa, Tochigi

Thị trấn in Kantō, Nhật BảnBản mẫu:SHORTDESC:Thị trấn in Kantō, Nhật Bản
| Nakagawa 那珂川町 |
| --- | --- |
Thị trấn
Tòa thị chính Nakagawa
 CờHuy hiệu
Vị trí Nakagawa trên bản đồ tỉnh Tochigi
NakagawaVị trí Nakagawa trên bản đồ Nhật BảnXem bản đồ Nhật BảnNakagawaNakagawa (Kantō)Xem bản đồ Kantō
Tọa độ: 36°44′17,5″B 140°10′17,4″Đ﻿ / ﻿36,73333°B 140,16667°Đ﻿ / 36.73333; 140.16667
Quốc gia:  Nhật Bản
Vùng: Kantō
Tỉnh: Tochigi
Huyện: Nasu
Diện tích
 • Tổng cộng: 192,8 km2 (74,4 mi2)
Dân số (1 tháng 10, 2020)
 • Tổng cộng: 15,215
 • Mật độ: 79/km2 (200/mi2)
Múi giờ: UTC+9 (JST)
Mã bưu điện: 324-0692
Điện thoại: 0287-92-1111
Địa chỉ tòa thị chính: Bato 409, Nakagawa-machi, Nasu-gun, Tochigi-ken 324-0692
Website: Website chính thức

Biểu trưng

Loài chim: Horornis diphone
Hoa: Erythronium japonicum
Cây: Pine
 
Nakagawa (那珂川町, Nakagawa-machi?) là thị trấn thuộc huyện Nasu, tỉnh Tochigi, Nhật Bản. Tính đến ngày 1 tháng 10 năm 2020, dân số ước tính thị trấn là 15.215 người và mật độ dân số là 79 người/km2. Tổng diện tích thị trấn là 192,8 km2.
Địa lý > Đô thị lân cận

Tochigi
Ōtawara
Nasukarasuyama
Sakura
Ibaraki
Hitachiōmiya
Daigo
Allium jepsonii

| Allium jepsonii |
| --- | --- |

Phân loại khoa học
Giới (regnum): Plantae
(không phân hạng): Angiospermae
(không phân hạng): Monocot
Bộ (ordo): Asparagales
Họ (familia): Amaryllidaceae
Chi (genus): Allium
Loài (species): A. jepsonii
Danh pháp hai phần
Allium jepsonii (Ownbey & Aase ex Traub) S.S.Denison & McNeal 
Danh pháp đồng nghĩa
 Allium sanbornii var. jepsonii Ownbey & Aase ex Traub
Allium jepsonii là một loài thực vật có hoa trong họ Amaryllidaceae. Loài này được (Ownbey & Aase) S.S.Denison & McNeal mô tả khoa học đầu tiên năm 1989.
Chú thích

↑  The Plant List (2010). “Allium jepsonii”. Truy cập ngày 16 tháng 7 năm 2013.
NGC 936

| NGC 936 |
| --- | --- |
NGC 936 chụp bởi VLT của ESO.  Ghi công: NASA/STScI/WikiSky
Dữ liệu quan sát (Kỷ nguyên J2000)
Chòm sao: Kình Ngư
Xích kinh: 02h 27m 37.4s
Xích vĩ: −01° 09′ 22″
Dịch chuyển đỏ: 1430 ± 4 Kilômét/Giây
Khoảng cách: 67.7 ± 19.7 Mly (20.75 ± 6.05 Mpc)
Cấp sao biểu kiến (V): 10.2
Đặc tính
Kiểu: SB(rs)0+ 
Kích thước biểu kiến (V): 4′.7 × 4′.1
Tên gọi khác
UGC 1929, PGC 9359
NGC 936 là một thiên hà hình hạt đậu có thanh chắn nằm trong chòm sao Kình Ngư. Khoảng cách của thiên hà này với trái đất của chúng ta là khoảng xấp xỉ 60 triệu năm ánh sáng. Cấu trúc thanh chắn nổi bật và nhân của nó có độ sáng bề mặt cao. Bởi vì hình dáng của thanh chắn, nhân và cấu trúc đai tạo thành từ các ngôi sao ở điểu cuối của thanh, thiên hà này giống với hình dáng của một máy bay TIE (một máy bay chiến đấu trong phim Star War. Vì thế nó còn có biệt danh là thiên hà của Darth Vader hoặc chiến đấu cơ của Darth Vader. Bằng cách tính toán vận tốc xuyên tâm của cái đĩa, Kormendy đã nhận thấy cái đĩa của nó ổn định vào năm 1986, do đó điều này là lí do nó quá mượt.
Nhà thiên văn học người Anh gốc Đức William Herschel đã phát hiện ra thiên hà này vào ngày 6 tháng 1 năm 1785 và phân loại nó là một tinh vân hành tinh dựa trên hình dáng tròn của nó. Một siêu tân tinh được định danh là SN 2003gs và được phân loại là siêu tân tinh dị thường loại Ia bởi vì sự biến đổi của nó quá nhanh. SN 2003gs đạt độ sáng cao nhất là 14.
NGC 936 tạo thành một cặp với thiên hà xoắn ốc NGC 941 và chúng cách nhau 12,6', tuy nhiên giữa chúng không hề có sự tương tác thiên hà. Nó còn là thiên hà thành viên của nhóm NGC 936, nhóm này bao gồm NGC 955, UGC 01945 và IC 255. Nhóm này có sự liên kết với nhóm Messier 77.
Dữ liệu hiện tại

Theo như quan sát, đây là thiên hà nằm trong chòm sao Kình Ngư và dưới đây là một số dữ liệu khác:
Xích kinh 02h 27m 37.4s
Xích vĩ −01° 09′ 22″
Giá trị dịch chuyển đỏ 1430 ± 4 km/s
Cấp sao biểu kiến 10.2
Kích thước biểu kiến 4′.7 × 4′.1
Loại thiên hà SB(rs)0+
Lipocarpha salzmanniana

| Lipocarpha salzmanniana> Phân loại khoa học |
| --- | --- |
Giới (regnum): Plantae
(không phân hạng): Angiospermae
(không phân hạng): Monocots
Bộ (ordo): Poales
Họ (familia): Cyperaceae
Chi (genus): Lipocarpha
Loài (species): L. salzmanniana
Danh pháp hai phần
Lipocarpha salzmanniana Steud. 
Lipocarpha salzmanniana là loài thực vật có hoa trong họ Cói. Loài này được Steud. mô tả khoa học đầu tiên năm 1855.
Chú thích

↑  The Plant List (2010). “Lipocarpha salzmanniana”. Truy cập ngày 11 tháng 6 năm 2013.
Mục đích luận trong sinh học

Mục đích luận trong sinh học (Teleology in biology) là việc diễn giải có chủ ý đặt thuyết mục đích luận (Teleology) hướng đến mục tiêu trong những giải thích về sự thích nghi của quá trình tiến hóa (còn gọi là Teleonomy), điều mà một số nhà sinh học và triết học khoa học nhận thấy là có vấn đề. Trước Darwin, các sinh vật được coi là tồn tại bởi vì Chúa đã thiết kế và tạo ra chúng (ngày nay còn được biết đến là Thiết kế thông minh), các đặc điểm của chúng chẳng hạn như những con mắt đã được thần học tự nhiên tạo ra để cho phép chúng thực hiện các chức năng của mình, chẳng hạn như nhìn ngắm thế giới này và đó là mục đích của chúng.
Các nhà sinh vật học và các nhà tư tưởng tôn giáo bất đồng cho rằng bản thân quá trình tiến hóa bằng cách nào đó được hướng tới mục tiêu (Orthogenesis) và trong các phiên bản thuyết sinh tồn, được thúc đẩy bởi/từ nguồn sinh lực, nguồn năng lực có mục đích (Luận cứ mục đích) nói gọn là việc gán cho tiến hóa một mục đích. Những quan điểm như vậy ngày nay đã bị mất uy tín, với quá trình tiến hóa diễn ra từ sự chọn lọc tự nhiên tác động lên sự biến đổi di truyền, việc sử dụng teleology (mục đích luận) trong sinh học đã thu hút sự chỉ trích, và những nỗ lực đã được thực hiện để dạy học sinh tránh xa thuyết này. Tuy nhiên, các nhà sinh vật học vẫn thường viết về sự tiến hóa như thể các sinh vật có mục tiêu mục đích cụ thể, rõ ràng.
Theo khoa học thì chọn lọc tự nhiên là sự bảo tồn những cá thể biến dị và những biến đổi có lợi, đào thải những sai dị cá thể và những biến đổi có hại. Chọn lọc tự nhiên có tính chất tự phát, không có mục đích định trước nhưng dần đi đến kết quả làm cho các loài ngày một thích nghi với điều kiện sống phù hợp với quy luật. Nó gồm hai quá trình song song là đào thải những biến dị có hại, đồng thời tích luỹ những biến bị có lợi kết quả là quá trình sống sót của những sinh vật thích nghi nhất. Nó được dựa trên hai đặc tính cơ bản là biến dị và di truyền. Động lực của chọn lọc tự nhiên là một quá trình đấu tranh sinh tồn dẫn đến kết quả là sự tồn tại của những sinh vật thích nghi với điều kiện sống. Nó là nhân tố chính trong quá trình tiến hoá của các loài, làm cho các loài biến đổi theo hướng có lợi, thích nghi với điều kiện sống.
Neacomys dubosti

| Neacomys dubosti> Tình trạng bảo tồn |
| --- | --- |
 Ít quan tâm  (IUCN 3.1)
Phân loại khoa học
Giới (regnum): Animalia
Ngành (phylum): Chordata
Lớp (class): Mammalia
Bộ (ordo): Rodentia
Họ (familia): Cricetidae
Chi (genus): Neacomys
Loài (species): N. dubosti
Danh pháp hai phần
Neacomys dubosti (Voss, Lunde, & Simmons, 2001) 
Neacomys dubosti là một loài động vật có vú trong họ Cricetidae, bộ Gặm nhấm. Loài này được Voss, Lunde, & Simmons mô tả năm 2001.
Loài gặm nhấm này được tìm thấy ở Guiana thuộc Pháp, đông nam Suriname và gần Amapá, Brazil. Loài này đã không được công nhận là khác biệt với N. guianae cho đến năm 2001.
Chú thích

↑  Patton and Catzeflis, 2008
1 2  Wilson, D. E.; Reeder, D. M. biên tập (2005). “Neacomys dubosti”. Mammal Species of the World . Baltimore: Nhà in Đại học Johns Hopkins, 2 tập (2.142 trang). ISBN 978-0-8018-8221-0. OCLC 62265494.
Eunidia savioi

| Eunidia savioi> Phân loại khoa học |
| --- | --- |
Giới (regnum): Animalia
Ngành (phylum): Arthropoda
Lớp (class): Insecta
Bộ (ordo): Coleoptera
Phân bộ (subordo): Polyphaga
Liên họ (superfamilia): Cerambycoidea
Họ (familia): Cerambycidae
Chi (genus): Eunidia
Loài (species): E. savioi
Danh pháp hai phần
Eunidia savioi (Pic, 1925) 
Eunidia savioi là một loài bọ cánh cứng trong họ Cerambycidae.
Chú thích

↑  Bisby, F.A.; Roskov, Y.R.; Orrell, T.M.; Nicolson, D.; Paglinawan, L.E.; Bailly, N.; Kirk, P.M.; Bourgoin, T.; Baillargeon, G.; Ouvrard, D. (2011). “Species 2000 & ITIS Catalogue of Life: 2011 Annual Checklist”. Species 2000: Reading, UK. Truy cập ngày 24 tháng 9 năm 2012.
Levoča, Lâu đài Spiš và các di tích văn hóa liên quan

| Di sản thế giới UNESCO |
| --- | --- |
Lâu đài Spiš
Vị trí: Vùng Prešov, Slovakia
Bao gồm:  Levoča và Vương cung thánh đường Thánh Jacob tại Spiš  Lâu đài Spiš  Spišské Podhradie  Žehra  Spišská Kapitula 
Tiêu chuẩn: (iv)
Tham khảo: 620bis
Công nhận: 1993 (Kỳ họp 17)
Mở rộng: 2009
Diện tích: 1.351,2252 ha (3.338,950 mẫu Anh)
Vùng đệm: 12.580,6784 ha (31.087,533 mẫu Anh)
Tọa độ: 48°59′58″B 20°46′03″Đ﻿ / ﻿48,9994°B 20,7675°Đ﻿ / 48.9994; 20.7675
Vị trí của Levoča, Lâu đài Spiš và các di tích văn hóa liên quan tại Slovakia
Levoča, Lâu đài Spiš và các di tích văn hóa liên quan là một Di sản thế giới được UNESCO công nhận nằm tại vùng Prešov, Slovakia. Tổ hợp bao gồm Lâu đài Spiš, một trong những lâu đài lớn nhất Trung Âu. Lâu đài này nằm ở phía trên thị trấn Spišské Podhradie và làng Žehra, nơi có Nhà thờ Giáo hội Spišská Kapitula. Năm 2009, di sản mở rộng bao gồm thêm bệ thờ nổi tiếng của Majster Pavol tại Vương cung thánh đường Thánh Jacob và trung tâm lịch sử của Levoča là nơi có nhiều tòa nhà thời Phục Hưng được bảo quản tốt.
Mô tả

Lâu đài Spiš được xây dựng vào thế kỷ 12 là trung tâm chính trị, hành chính, kinh tế và văn hóa của Szepes. Trước năm 1464, nó được sở hữu bởi các vị vua Hungary, đến năm 1528 nó được sở hữu bởi gia đình Szapolyai, sau đó là các gia tộc Thurzo (1531-1635), Csáky (1638-1945), và từ năm 1945 thuộc sở hữu của Nhà nước.
Ban đầu là một lâu đài bằng đá La Mã với công sự, sau đó là một cung điện Roman hai tầng và một nhà thờ ba tầng mang kiến trúc Roman-Gothic được xây dựng trong khu vực vào nửa sau của thế kỷ 13. Một khu định cư thứ hai ngoại thành được xây dựng vào thế kỷ 14, có diện tích gấp đôi khu vực trong lâu đài. Lâu đài được xây dựng lại hoàn toàn vào thế kỷ 15. Các bức tường lâu đài được nâng cao và một khu định cư ngoại thành thứ ba được xây dựng. Một nhà nguyện Gothic muộn đã được thêm vào khoảng năm 1470. Gia tộc Szapolyai đã thực sự làm cho lâu đài trở thành một dinh thự gia tộc điển hình của các dinh thự cuối thời kỳ Phục hưng của thế kỷ 16 và 17. Vào năm 1780, lâu đài bị đốt cháy và đã bị tàn phá từ đó. Một phần của nó được xây dựng lại vào nửa sau của thế kỷ 20.
Levoča là một thị trấn thời Trung Cổ hầu hết vẫn được bao quanh bởi các bức tường thành dài 2,5 km. Lối vào chính của khu phố cổ là Cổng Košice hoành tráng, với hai cổng còn lại được bảo tồn tốt là Cổng Menhard và Ba Lan. Quảng trường thành phố có ba di tích chính là Tòa thị chính cũ (thế kỷ 15-17), Nhà thờ Luther (1837) và Vương cung thánh đường Thánh James có niên đại từ thế kỷ 14. Quảng trường được bảo tồn rất tốt và chứa một số tòa nhà nổi bật là những ngôi nhà của giới quý tộc địa phương vào cuối thời Trung Cổ. Cũng đáng chú ý trong quảng trường là "Cage of Shame" bằng sắt rèn, có niên đại từ thế kỷ 17, được sử dụng để trừng phạt công khai những hành vi sai trái. Một mảng bám trên một trong những ngôi nhà ghi lại việc in ấn và xuất bản các tác phẩm nổi tiếng nhất của nhà giáo dục Jan Comenius, Orbis Pictus. Nhà thờ Thánh James từ thế kỷ 14 cũng chính là nhà thờ lớn thứ hai ở Slovakia, là nơi có bàn thờ chạm khắc bằng gỗ Gothic tuyệt đẹp, là bàn thờ bằng gỗ Gothic cao nhất thế giới (cao 18,62 mét) được tạo ra bởi Master Paul của Levoča khoảng 1506- 1517.
Một địa điểm đáng chú ý khác là Spišská Kapitula, một thị trấn giáo hội đặc biệt được bảo tồn tốt nhìn ra Lâu đài Spiš. Thị trấn bao gồm Nhà thờ Thánh Martin, một tu viện cũ, một chủng viện và một con phố duy nhất với khoảng 30 ngôi nhà, tất cả các công trình xây dựng thời Trung Cổ và được bao quanh bởi một bức tường xây dựng từ 1662 đến 1665 với hai cổng. Nhà thờ được xây dựng giữa 1245 và 1273 theo phong cách Roman với các phần mở rộng theo phong cách Gothic. Nó là một trong những di tích Roman lớn nhất và thú vị nhất ở Slovakia. Nó chứa nhiều bàn thờ chạm khắc thời Trung Cổ và là nơi nghỉ ngơi của nhiều lãnh chúa Lâu đài Spiš. Bức tranh tường của nó từ năm 1317 mô tả lễ đăng quang của vua Károly Róbert.
Một thị trấn khác là Spišské Podhradie nằm dưới chân các ngọn đồi của Spiš có chứa một số ngôi nhà của các thương nhân thời Phục hưng. Nhà thờ ở Žehra có niên đại từ năm 1274 và có những bức tranh tường của thế kỷ 13 và 14.
Thư viện ảnh

Tường thành phố Levoča
Cổng Košice tại Levoča
Cổng Ba Lan tại Levoča
Nhà Thurzo tại Levoča
Vương cung thánh đường Thánh James tại Levoča
Lâu đài Spiš vào ban đêm
Lâu đài Spiš
Bên trong Lâu đài Spiš
Lâu đài Spiš
Bức tường của Lâu đài Spiš
Lâu đài Spiš
Phố tại Spišská Kapitula
Nhà thờ chính tòa Thánh Martin
Nhà thờ Thánh Chúa ở Žehra
Nhà thờ Thánh Chúa ở Žehra
Mecranium crassinerve

| Mecranium crassinerve> Phân loại khoa học |
| --- | --- |
Giới (regnum): Plantae
(không phân hạng): Angiospermae
(không phân hạng): Eudicots
Bộ (ordo): Myrtales
Họ (familia): Melastomataceae
Chi (genus): Mecranium
Loài (species): M. crassinerve
Danh pháp hai phần
Mecranium crassinerve (Urb.) Skean 
Mecranium crassinerve là một loài thực vật có hoa trong họ Mua. Loài này được (Urb.) Skean mô tả khoa học đầu tiên năm 1993.
Chú thích

↑  The Plant List (2010). “Mecranium crassinerve”. Truy cập ngày 10 tháng 6 năm 2013.
Licuala patens

| Licuala patens> Phân loại khoa học |
| --- | --- |
Giới (regnum): Plantae
(không phân hạng): Angiospermae
(không phân hạng): Monocots
(không phân hạng): Commelinids
Bộ (ordo): Arecales
Họ (familia): Arecaceae
Chi (genus): Licuala
Loài (species): L. patens
Danh pháp hai phần
Licuala patens Ridl. 
Licuala patens là loài thực vật có hoa thuộc họ Arecaceae. Loài này được Ridl. mô tả khoa học đầu tiên năm 1920.
Eunidia rufescens

| Eunidia rufescens> Phân loại khoa học |
| --- | --- |
Giới (regnum): Animalia
Ngành (phylum): Arthropoda
Lớp (class): Insecta
Bộ (ordo): Coleoptera
Phân bộ (subordo): Polyphaga
Liên họ (superfamilia): Cerambycoidea
Họ (familia): Cerambycidae
Chi (genus): Eunidia
Loài (species): E. rufescens
Danh pháp hai phần
Eunidia rufescens Breuning, 1939 
Eunidia rufescens là một loài bọ cánh cứng trong họ Cerambycidae.
Chú thích

↑  Bisby, F.A.; Roskov, Y.R.; Orrell, T.M.; Nicolson, D.; Paglinawan, L.E.; Bailly, N.; Kirk, P.M.; Bourgoin, T.; Baillargeon, G.; Ouvrard, D. (2011). “Species 2000 & ITIS Catalogue of Life: 2011 Annual Checklist”. Species 2000: Reading, UK. Truy cập ngày 24 tháng 9 năm 2012.
Neoherminia phanasgalis

| Neoherminia phanasgalis> Phân loại khoa học |
| --- | --- |
Giới (regnum): Animalia
Ngành (phylum): Arthropoda
Lớp (class): Insecta
Bộ (ordo): Lepidoptera
Họ (familia): Noctuidae
Chi (genus): Neoherminia
Loài (species): N. phanasgalis
Danh pháp hai phần
Neoherminia phanasgalis Walker, 1859 
Neoherminia phanasgalis là một loài bướm đêm trong họ Noctuidae.
Chú thích

↑  Bisby, F.A.; Roskov, Y.R.; Orrell, T.M.; Nicolson, D.; Paglinawan, L.E.; Bailly, N.; Kirk, P.M.; Bourgoin, T.; Baillargeon, G.; Ouvrard, D. (2011). “Species 2000 & ITIS Catalogue of Life: 2011 Annual Checklist”. Species 2000: Reading, UK. Truy cập ngày 28 tháng 6 năm 2014.
↑  Beccaloni, G. W., Scoble, M. J., Robinson, G. S. & Pitkin, B. (Editors). (2003) The Global Lepidoptera Names Index (LepIndex). (Geraadpleegd maart 2013).
NP-đầy đủ

Trong lý thuyết độ phức tạp tính toán, lớp NP-đầy đủ là một lớp các bài toán quyết định. Một bài toán L là NP-đầy đủ nếu nó nằm trong lớp NP (lời giải cho L có thể được kiểm chứng trong thời gian đa thức) và là NP-khó (mọi bài toán trong NP đều có thể quy về L trong thời gian đa thức).
Mặc dù bất kì lời giải nào cho mỗi bài toán đều có thể được kiểm chứng nhanh chóng, hiện chưa có cách nào tìm ra được lời giải đó một cách hiệu quả. Thời gian thực thi của tất cả các thuật toán hiện tại cho những bài toán này đều tăng rất nhanh theo kích thước bài toán. Vì vậy ngay cả những trường hợp có kích thước tương đối lớn đã đòi hỏi thời gian hàng tỷ năm để giải. Do đó, việc xác định xem những bài toán này có thể được giải quyết nhanh chóng hay không (thường gọi là bài toán P so với NP) là một trong những bài toán mở của khoa học máy tính hiện nay.
Các bài toán NP-đầy đủ xuất hiện thường xuyên trong thực tế nên, mặc dù chưa có giải thuật trong thời gian đa thức cho chúng, các nhà nghiên cứu vẫn tìm cách giải quyết chúng thông qua các phương pháp khác như thuật toán xấp xỉ, nhân tử hóa, v.v...
Tổng quan

Lớp NP-đầy đủ là tập hợp các bài toán NP-khó trong NP.
Lớp NP-đầy đủ được quan tâm nghiên cứu bởi khả năng kiểm chứng nhanh chóng lời giải (NP) dường như có liên hệ với khả năng tìm kiếm nhanh chóng lời giải (P). Hiện vẫn chưa biết được nếu mọi bài toán trong NP đều có thể được giải quyết nhanh chóng hay không (đây chính là bài toán P so với NP). Tuy nhiên, nếu bất kì một bài toán nào trong NP-đầy đủ có thể được giải quyết nhanh chóng, thì theo định nghĩa của NP-đầy đủ, mọi bài toán trong NP đều có thể được giải quyết nhanh chóng.
Lịch sử

Khái niệm NP-đầy đủ được đưa ra bởi Stephen Cook năm 1971 trong bài báo mang tên "The complexity of theorem-proving procedures". Tuy nhiên tên gọi NP-đầy đủ không xuất hiện trong bài báo này mà được đưa ra sau này. Trong đó Cook đã chứng minh định lý Cook-Levin (Leonid Levin cũng chứng minh định lý này một cách độc lập cùng thời gian với Cook). Định lý này chứng minh bài toán Circuit-SAT là NP-đầy đủ. Năm 1972, Richard Karp chứng minh 21 bài toán khác cũng là NP-đầy đủ.. Từ sau đó đến nay, hàng nghìn bài toán đã được chứng minh là NP-đầy đủ. Nhiều bài toán quan trọng trong số đó được liệt kê trong cuốn "Computers and Intractability: A Guide to the Theory of NP-Completeness" của Garey và Johnson.
Ví dụ

Sau đây là một số bài toán NP-đầy đủ thường gặp:
Bài toán xếp ba lô
Bài toán người bán hàng
Cây Steiner nhỏ nhất
Chu trình Hamilton
Bài toán tập đỉnh độc lập
Clique
Bài toán thỏa mãn công thức logic
Bài toán đồ thị con đẳng cấu
Bài toán tô màu đồ thị
Giải quyết bài toán NP-đầy đủ

Hiện nay mọi thuật toán cho các bài toán NP-đầy đủ đều đòi hỏi thời gian lớn hơn đa thức của kích thước dữ liệu vào, và cũng không rõ liệu có tồn tại thuật toán nhanh hơn hay không.
Các phương pháp sau đây thường được áp dụng để giải quyết các bài toán tính toán nói chung, và trong nhiều trường hợp dẫn đến thuật toán nhanh hơn.
Thuật toán xấp xỉ: Thay vì tìm kiếm lời giải tối ưu, chỉ cần tìm một lời giải "gần" tối ưu.
Thuật toán ngẫu nhiên: Sử dụng bit ngẫu nhiên để giảm thời gian chạy trung bình, và cho phép thuật toán thất bại với một xác suất nhỏ (xem phương pháp Monte Carlo)
Hạn chế: giải quyết một số trường hợp đặc biệt của dữ liệu vào bằng các thuật toán đặc biệt cho các trường hợp đó (ví dụ như đồ thị phẳng, điểm trong không gian Euclide).
Độ phức tạp tham số: đưa ra thêm một số tham số, nếu trong trường hợp đặc biệt các tham số này là nhỏ thì thời gian chạy cũng nhanh hơn.
Heuristic: có những thuật toán làm việc khá tốt trong nhiều trường hợp nhưng chưa thể chứng minh được chúng luôn cho kết quả tốt trong mọi trường hợp.
Lipocarpha thermalis

| Lipocarpha thermalis> Phân loại khoa học |
| --- | --- |
Giới (regnum): Plantae
(không phân hạng): Angiospermae
(không phân hạng): Monocots
Bộ (ordo): Poales
Họ (familia): Cyperaceae
Chi (genus): Lipocarpha
Loài (species): L. thermalis
Danh pháp hai phần
Lipocarpha thermalis J.Raynal ex Goetgh. 
Lipocarpha thermalis là loài thực vật có hoa trong họ Cói. Loài này được J.Raynal ex Goetgh. mô tả khoa học đầu tiên năm 1989.
Chú thích

↑  The Plant List (2010). “Lipocarpha thermalis”. Truy cập ngày 11 tháng 6 năm 2013.
Eublemma decora

| Eublemma decora> Phân loại khoa học |
| --- | --- |
Giới (regnum): Animalia
Ngành (phylum): Arthropoda
Lớp (class): Insecta
Bộ (ordo): Lepidoptera
Họ (familia): Erebidae
Chi (genus): Eublemma
Loài (species): E. decora
Danh pháp hai phần
Eublemma decora Walker, 1869 
Eublemma decora là một loài bướm đêm trong họ Erebidae.
Chú thích

↑  Bisby, F.A.; Roskov, Y.R.; Orrell, T.M.; Nicolson, D.; Paglinawan, L.E.; Bailly, N.; Kirk, P.M.; Bourgoin, T.; Baillargeon, G.; Ouvrard, D. (2011). “Species 2000 & ITIS Catalogue of Life: 2011 Annual Checklist”. Species 2000: Reading, UK. Truy cập ngày 28 tháng 6 năm 2014.
↑  Beccaloni, G. W., Scoble, M. J., Robinson, G. S. & Pitkin, B. (Editors). (2003) The Global Lepidoptera Names Index (LepIndex). (Geraadpleegd maart 2013).
Promachus anicius

| Promachus anicius> Phân loại khoa học |
| --- | --- |
Giới (regnum): Animalia
Ngành (phylum): Arthropoda
Lớp (class): Insecta
Bộ (ordo): Diptera
Phân bộ (subordo): Brachycera
Phân thứ bộ (infraordo): Asilomorpha
Liên họ (superfamilia): Asiloidea
Họ (familia): Asilidae
Chi (genus): Promachus
Loài (species): P. anicius
Danh pháp hai phần
Promachus anicius Walker, 1849 
Promachus anicius là một loài ruồi trong họ Asilidae. Promachus anicius được Walker miêu tả năm 1849. Loài này phân bố ở vùng Cổ Bắc giới và châu Á.
Chú thích

↑  “Species of Asilidae”. Truy cập ngày 16 tháng 7 năm 2012.
Neotheronia kohli

| Neotheronia kohli> Phân loại khoa học |
| --- | --- |
Giới (regnum): Animalia
Ngành (phylum): Arthropoda
Lớp (class): Insecta
Bộ (ordo): Hymenoptera
Họ (familia): Ichneumonidae
Chi (genus): Neotheronia
Loài (species): N. kohli
Danh pháp hai phần
Neotheronia kohli Krieger, 1905 
Neotheronia kohli là một loài tò vò trong họ Ichneumonidae.
Chú thích

↑  Bisby, F.A.; Roskov, Y.R.; Orrell, T.M.; Nicolson, D.; Paglinawan, L.E.; Bailly, N.; Kirk, P.M.; Bourgoin, T.; Baillargeon, G.; Ouvrard, D. (2011). “Species 2000 & ITIS Catalogue of Life: 2011 Annual Checklist”. Species 2000: Reading, UK. Truy cập ngày 22 tháng 6 năm 2014.
Polystichum attenuatum

| Polystichum attenuatum> Phân loại khoa học |
| --- | --- |
Giới (regnum): Plantae
Ngành (divisio): Pteridophytes
Lớp (class): Polypodiopsida /  Pteridopsida (disputed)
Bộ (ordo): Polypodiales
(không phân hạng): Eupolypods I
Họ (familia): Dryopteridaceae
Chi (genus): Polystichum
Loài (species): P. attenuatum
Danh pháp hai phần
Polystichum attenuatum Tagawa & Z. Iwats., 1968 
Polystichum attenuatum là một loài thực vật có mạch trong họ Dryopteridaceae. Loài này được Tagawa & Z. Iwats. miêu tả khoa học đầu tiên năm 1968.
Chú thích

↑  The Plant List (2010). “Polystichum attenuatum”. Truy cập ngày 13 tháng 8 năm 2013.
Megachile addubitans

| Megachile addubitans> Phân loại khoa học |
| --- | --- |
Giới (regnum): Animalia
Ngành (phylum): Arthropoda
Lớp (class): Insecta
Bộ (ordo): Hymenoptera
Họ (familia): Megachilidae
Phân họ (subfamilia): Megachilinae
Tông (tribus): Megachilini
Chi (genus): Megachile
Loài (species): M. addubitans
Danh pháp hai phần
Megachile addubitans Cockerell, 1931 
Megachile addubitans là một loài Hymenoptera trong họ Megachilidae. Loài này được Cockerell mô tả khoa học năm 1931.
Chú thích

↑  (2008) Integrated Taxonomic Information System (ITIS) Bee Checklist 3 oktober 2008
Lipocarpha squarrosa

| Lipocarpha squarrosa> Phân loại khoa học |
| --- | --- |
Giới (regnum): Plantae
(không phân hạng): Angiospermae
(không phân hạng): Monocots
Bộ (ordo): Poales
Họ (familia): Cyperaceae
Chi (genus): Lipocarpha
Loài (species): L. squarrosa
Danh pháp hai phần
Lipocarpha squarrosa (L.) Goetgh. 
Lipocarpha squarrosa là loài thực vật có hoa trong họ Cói. Loài này được (L.) Goetgh. mô tả khoa học đầu tiên năm 1989.
Chú thích

↑  The Plant List (2010). “Lipocarpha squarrosa”. Truy cập ngày 11 tháng 6 năm 2013.
Megachile xanthura

| Megachile xanthura> Phân loại khoa học |
| --- | --- |
Giới (regnum): Animalia
Ngành (phylum): Arthropoda
Lớp (class): Insecta
Bộ (ordo): Hymenoptera
Họ (familia): Megachilidae
Phân họ (subfamilia): Megachilinae
Tông (tribus): Megachilini
Chi (genus): Megachile
Loài (species): M. xanthura
Danh pháp hai phần
Megachile xanthura Spinola, 1853 
Megachile xanthura là một loài Hymenoptera trong họ Megachilidae. Loài này được Spinola mô tả khoa học năm 1853.
Chú thích

↑  (2008) Integrated Taxonomic Information System (ITIS) Bee Checklist 3 oktober 2008
Nam Viêm

Nam Viêm là một phường thuộc thành phố Phúc Yên, tỉnh Vĩnh Phúc, Việt Nam.