USS Patoka

USS Patoka (AOifer 9 / AVTHER 6 / AGTHER 125) là một tàu chở dầu nổi tiếng như một đấu thầu cho khí cầu Shenandoah (ZR-1 ), Los Angeles (ZR-3) và Akron (ZRS-4). Điều đáng chú ý là chiều cao của nó (177 feet (54 m)) được tìm thấy nổi bật trong thiết kế Cầu vồng ở Texas (thiết kế cầu yêu cầu Patoka khi đó là con tàu cao nhất trong Hải quân Hoa Kỳ, có thể đi theo nó, tuy nhiên, nó không bao giờ làm).

Xây dựng và vận hành [ chỉnh sửa ]

Được đặt tên cho sông Patoka, Patoka đã được đặt xuống vào ngày 17 tháng 12 năm 1918 bởi Công ty đóng tàu và tàu thuyền Newport News của Newport News, Virginia và ra mắt vào ngày 26 tháng 7 năm 1919. Được Hải quân mua lại từ Ban vận tải Hoa Kỳ vào ngày 3 tháng 9 năm 1919 và được ủy nhiệm vào ngày 13 tháng 10 năm 1919, Chỉ huy Ernest F. Robinson.

Những năm 1920 và 1930 [ chỉnh sửa ]

Patoka đang được bảo trì tại Boston vào năm 1929

Được giao cho Dịch vụ vận tải hải ngoại, Patoka Norfolk vào ngày 4 tháng 11 năm 1919 tại Port Arthur, Texas, nơi cô nạp dầu nhiên liệu và đi thuyền đến Scotland, đến Clyde vào ngày 6 tháng 12. Cô quay trở lại cảng Arthur để lấy thêm dầu và lên đường vào ngày 9 tháng 1 năm 1920 cho Biển Adriatic, đến Split vào ngày 12 tháng 2. Trở về Hoa Kỳ vào tháng Tư Patoka đã quay trở lại Cận Đông, đến Istanbul vào tháng Sáu. Sau khi làm nhiệm vụ ở vùng biển Adriatic và Địa Trung Hải, cô trở về Hoa Kỳ và phục vụ ở cả bờ đông và bờ tây cho đến năm 1924 khi cô được chọn làm người đấu thầu cho chiếc khinh khí cầu cứng nhắc USSShenandoah

Một chiếc thuyền neo dài khoảng 125 feet trên mặt nước đã được xây dựng; chỗ ở bổ sung cho cả phi hành đoàn của Shenandoah và cho những người điều khiển và cung cấp khí cầu đã được thêm vào; các cơ sở cho helium, xăng dầu và các vật tư cần thiết khác cho Shenandoahđã được xây dựng; cũng như các cơ sở xử lý và xếp hàng cho ba máy bay. Công trình này của Nhà máy Hải quân Norfolk đã được hoàn thành ngay sau ngày 1 tháng 7 năm 1924. Patoka vẫn giữ nguyên phân loại của AO AO 9.

Patoka đã tham gia vào một loạt các thí nghiệm neo đậu ngắn vớiShenandoah đã báo cáo cho Tư lệnh, Hạm đội Hướng đạo, làm nhiệm vụ vào ngày 1 tháng 8 năm 1924. Lần neo đậu thành công đầu tiên được thực hiện vào ngày 8 tháng 8 năm 1924. Tháng 8 năm 1924.

Vào tháng 10, Patoka cùng với các tàu tuần dương Milwaukee Detroit đã được chỉ định các trạm ở giữa Đại Tây Dương để trang bị cho khí cầu thứ hai của Hải quân Hoa Kỳ , Los Angeles với các báo cáo và dự báo thời tiết trong chuyến bay của cô, từ 12 đến 15 tháng 10 năm 1924, từ Đức, nơi cô đã được chế tạo, đến Trạm Không quân Hải quân Lakehurst, New Jersey.

Trong năm 1925 Patoka hoạt động với cả Shenandoah và Los Angelestrong việc chứng minh khả năng cơ động của khí cầu và giảm số lượng nhân viên mặt đất cần thiết để xử lý chúng . Một chuyến bay cực được dự kiến ​​bởi Shenandoah sử dụng Patoka làm căn cứ hoạt động của cô, đã bị hủy khi khinh khí cầu bị mất trong một cơn bão vào ngày 3 tháng 9 năm 1925.

Trong khoảng thời gian từ 1925 đến 1932 Patoka hoạt động với Los Angeles và phục vụ như là cơ sở cung cấp và hoạt động của cô trên các chuyến bay tầm xa đến Puerto Rico (1925), Panama (1928) , Florida (1929), và trong khi hạm đội tập trung ngoài khơi Panama (1931). Trong năm 1932, cô cũng hoạt động với chiếc khinh khí cầu mới mua Akron nhưng việc ngừng hoạt động Los Angeles vào ngày 30 tháng 6 năm 1932 và mất Akron vào ngày 4 tháng 4 năm 1933 thấy nhu cầu giảm đối với đấu thầu trên khinh khí cầu, với Patoka ngừng hoạt động vào ngày 31 tháng 8 năm 1933.

Vào ngày 10 tháng 11 năm 1939 Patoka được giới thiệu tại Sân hải quân Puget Sound, Comdr. C.A.F. Sprague trong chỉ huy, và báo cáo cho Đội tuần tra 5, Máy bay, Lực lượng trinh sát. Phân loại của cô đã được đổi thành AVTHER 6 đấu thầu thủy phi cơ, vào ngày 11 tháng 10 năm 1939.

Vào ngày 18 tháng 1 năm 1940, cô rời Puget Sound và sau khi lấy nhiên liệu và hàng hóa tại San Pedro, đến San Diego vào ngày 31. Cô hấp cho bờ biển phía đông vào ngày 5 tháng 2 và đến được Norfolk vào ngày 25 tháng 3. Tiếp theo Patoka được chỉ định cho Dịch vụ vận tải hải quân vào tháng 6 và được phân loại lại AO phiên 9 vào ngày 19 tháng 6 năm 1940.

Vào ngày 13 tháng 8, cô rời Norfolk và đi thuyền đến Houston. Từ tháng 8 đến tháng 12 năm 1940, cô đã hoạt động ở Houston và Baytown, Texas, cung cấp dầu nhiên liệu cho Boston, Melville, Norfolk, Charleston và Key West.

Từ tháng 3 năm 1941 đến tháng 9 Patoka đã giao dầu nhiên liệu và hàng hóa nói chung cho các đơn vị khác nhau của Hạm đội ở khu vực Đại Tây Dương, Vịnh và Caribbean. Vào ngày 28 tháng 9, cô rời Norfolk và đi tiếp, qua Argentina, đến Recife, Brazil. Patoka đã thực hiện thêm một chuyến đi khứ hồi tới Recife trước khi Hoa Kỳ bước vào Thế chiến II.

Chiến tranh thế giới thứ hai, 1941 Điện1943 [chỉnh sửa ]

Vào ngày 7 tháng 12 năm 1941, Patoka đã neo đậu tại Recife, đóng vai trò là tàu chở dầu, tàu chở hàng và sửa chữa tàu. Tại đây, cô cung cấp cho các đơn vị của Lực lượng đặc nhiệm 3 (sau 23) với nhiên liệu, dầu diesel, dầu bôi trơn; cửa hàng xăng dầu; quy định; và sửa chữa.

Ngay sau khi bước sang năm mới 1942, cô đã lên đường tới Bahia, Brazil, neo đậu ở đó vào ngày 8 tháng 1. Ở đó, cô nhận được tin rằng những con tàu mang cao su và các hàng hóa chiến tranh quan trọng khác đã rời khỏi Đông Dương thuộc Pháp đến các cảng do Trục kiểm soát ở châu Âu. Patoka đã yêu cầu và nhận được sự cho phép để tuần tra các tuyến đường vận chuyển ngoài khơi Bahia. Khi cô đã hoàn thành nhiệm vụ tuần tra, cô đưa vào cảng và trở về Recife vào ngày 22 tháng 1. Sáu ngày sau, cô ấy bị ràng buộc đến San Juan, Puerto Rico, nhưng trên đường đi, cô ấy đã được chuyển đến Trinidad, BWI. Lấy nhiên liệu và các cửa hàng, cô trở lại Recife. Đứng ra khỏi cảng vào ngày 21 tháng 2, cô lại đặt khóa học, thay đổi nhiều lần để tránh tàu ngầm được báo cáo và đến San Juan, Puerto Rico, vào ngày 4 tháng 3. Chuyến đi trở về Recife của cô đã được thực hiện mà không có sự cố.

Vào ngày 25 tháng 5 năm 1942, trong khi một lần nữa trở về Recife từ Trinidad được hộ tống bởi USS Jouett (DD-396), Patoka nhìn thấy một tàu ngầm đối phương trên mặt nước. Jouett đã tấn công, buộc chiếc thuyền U phải lặn và tiếp tục cuộc tấn công cho đến khi Patoka đã trốn thoát. Patoka vẫn ở Recife, tiếp tục cung cấp cho các tàu của Lực lượng đặc nhiệm 23 các điều khoản, vật tư và dịch vụ đấu thầu cho đến tháng 4 năm 1943, với các chuyến đi thỉnh thoảng tới Puerto Rico và Trinidad để bổ sung. Patoka sau đó được tiến hành về nhà, đến Norfolk vào ngày 22 tháng 5 để đại tu. Cô đi thuyền đến New York vào ngày 6 tháng 8 để tham gia một đoàn xe đi đến Argentina, N.W.I. và nối lại hoạt động dọc theo bờ biển Nam Mỹ.

1944 Điện1945 [ chỉnh sửa ]

Vào tháng 4 năm 1944, cô mang theo 62 tù nhân chiến tranh (nhân viên hải quân và thương gia người Đức) từ Rio de Janeiro tới Recife cho quân đội Hoa Kỳ. Patoka khởi hành vào ngày 24 tháng 3 và đến Norfolk vào ngày 6 tháng 4 trong một thời gian đại tu, để chuẩn bị cho nhiệm vụ ở Thái Bình Dương.

Vào ngày 15 tháng 6, Patoka khởi hành từ Norfolk cho Kênh đào Panama và Trân Châu Cảng. Ở đó, cô được giao nhiệm vụ đấu thầu minecraft và được phân loại lại AGITH 125 vào ngày 15 tháng 8 năm 1945. Ngay sau đó, cô đi thuyền qua đảo Guam đến Okinawa, đến Vịnh Buckner vào ngày 5 tháng 9. Patoka đã cung cấp cho các minecraft các dịch vụ đấu thầu cho đến ngày 21 tháng 9 tại thời điểm cô ấy đang tiến hành đến Wakayama, Nhật Bản. Neo đậu ở đó vào ngày 23 tháng 9, cô tiếp tục cung cấp hỗ trợ hậu cần cho các đơn vị của Hạm đội 5, phục vụ các tàu khai thác của Tổ công tác 52.6. Cô ở lại với lực lượng chiếm đóng cho đến mùa xuân năm 1946, trở về Hoa Kỳ vào ngày 10 tháng 3 năm 1946.

Patoka đã ngừng hoạt động vào ngày 1 tháng 7 năm 1946, được chuyển đến Cục Quản lý Vận chuyển Chiến tranh và bị đánh khỏi Danh sách Hải quân vào ngày 31 tháng 7 năm 1946. Cô bị bán cho Công ty Sản phẩm Thép Dulien để bán phế liệu vào ngày 15 tháng 3 năm 1948

Advertisements

BƯỚC-File

BƯỚC-File được sử dụng rộng rãi nhất [ trích dẫn cần thiết hình thức trao đổi dữ liệu của BƯỚC. ISO 10303 có thể đại diện cho các đối tượng 3D trong thiết kế có sự trợ giúp của Máy tính (CAD) và các thông tin liên quan. Do cấu trúc ASCII của nó, tệp BƯỚC rất dễ đọc, thường là một thể hiện trên mỗi dòng. Định dạng của tệp BƯỚC được định nghĩa trong ISO 10303-21 Mã hóa văn bản rõ ràng của cấu trúc trao đổi [1]

ISO 10303-21 xác định cơ chế mã hóa để biểu thị dữ liệu tuân theo một lược đồ cụ thể trong EXPRESS ngôn ngữ mô hình hóa dữ liệu được chỉ định trong ISO 10303-11. Tệp BƯỚC cũng được gọi là p21-File và Tệp vật lý BƯỚC . Các phần mở rộng tệp .stp và .step chỉ ra rằng tệp chứa dữ liệu tuân thủ Giao thức ứng dụng BƯỚC trong khi phần mở rộng.p21 nên được sử dụng cho tất cả các mục đích khác. [2]

Lịch sử [ chỉnh sửa ]

Một số chi tiết cần lưu ý:

Natalie Griesbeck

Natalie Griesbeck (sinh ngày 24 tháng 5 năm 1956 tại Metz) là một chính trị gia người Pháp và là thành viên của Nghị viện Châu Âu ở miền Đông nước Pháp. Cô là thành viên của Phong trào Dân chủ (MoDem), một phần của Liên minh Tự do và Dân chủ cho Châu Âu.

Giáo dục và sự nghiệp sớm [ chỉnh sửa ]

Griesbeck có bằng thạc sĩ luật công (1979) và bằng sau đại học (DEAs) về luật công (1980) và lịch sử pháp lý (1981) ).

Bà trước đây là giảng viên luật công tại Đại học Metz, và cũng từng là phó thị trưởng của Metz, chịu trách nhiệm về tài chính và phát triển kinh tế, phó chủ tịch Hội đồng Metz, chịu trách nhiệm phát triển kinh tế, là thành viên của Hội đồng Moselle và chủ tịch của Transcité (2001 Hàng2003). Cô nắm giữ học viện Palmes và Ordre National du Mérite.

Thành viên của Nghị viện Châu Âu, 2004 Hiện tại [ chỉnh sửa ]

Griesbeck là thành viên của Nghị viện Châu Âu kể từ cuộc bầu cử châu Âu năm 2004. Cô lần đầu tiên phục vụ trong Ủy ban Ngân sách từ năm 2004 đến năm 2009 trước khi gia nhập Ủy ban Tự do Dân sự, Tư pháp và Nội vụ vào năm 2009. Kể từ năm 2017, cô cũng đã làm Chủ tịch Ủy ban Đặc biệt về Khủng bố, một cơ quan tạm thời để giải quyết vấn đề thực tiễn và lập pháp thiếu sót trong cuộc chiến chống khủng bố trên toàn EU.

Trong Ủy ban Tự do Dân sự, Tư pháp và Nội vụ, Griesbeck đã từng là báo cáo viên về tình hình của trẻ vị thành niên không có người ở EU, trong số các vấn đề khác.

Ngoài các nhiệm vụ ủy ban của mình, Griesbeck còn là thành viên của phái đoàn quốc hội tại Hội đồng Nghị viện Liên hợp quốc ACP, EU; Liên minh Nghị viện Châu Âu về Quyền trẻ em; [1] và Liên minh Nghị viện Châu Âu về Nghèo đói và Nhân quyền. [2] Cô cũng là người ủng hộ Nhóm Tim MEP, một nhóm nghị sĩ quan tâm đến việc thúc đẩy các biện pháp sẽ giúp giảm bớt gánh nặng của các bệnh tim mạch (CVD). [3]Trước đây, cô là thành viên của phái đoàn Nghị viện Châu Âu về quan hệ với Mercosur và là người thay thế cho phái đoàn quan hệ với các nước Đông Nam Á và ASEAN.

Griesbeck là ứng cử viên thứ hai trong khu vực bầu cử ở Đông trong danh sách MoDem, trong khi Jean-François Kahn là ứng cử viên hàng đầu. Danh sách chỉ giành được một ghế, nhưng Kahn đã từ chức trước khi phiên khai mạc, trao vị trí của mình cho Griesbeck.
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289xuandenroi.tkxuansangx.tkxuongnuoc.mlxuongta.tkyamatoship.pressyeuchuacha.websiteyouallway.spaceyourtime.pwyunadasi.tkbàn sofabàn trà sofabàn trà sofa phòng kháchbàn phấnbàn trang điểmtủ áotủ áo gỗtủ áo đẹpsofasofa hcmclickherevisit herevisit here

Anthony Frederick Sarg

Anthony Frederick Sarg (21 tháng 4 năm 1880 ), được biết đến một cách chuyên nghiệp là Tony Sarg là một nghệ sĩ múa rối và họa sĩ minh họa người Mỹ gốc Đức. Ông được mô tả là “Bậc thầy bù nhìn của nước Mỹ”, và trong tiểu sử của ông là cha đẻ của múa rối hiện đại ở Bắc Mỹ.

Tiểu sử [ chỉnh sửa ]

Tony Sarg được sinh ra ở Cobán, Guatemala, với Francis Charles Sarg và vợ của ông, Mary Elizabeth Parker. Sarg, con trai của Mary Ellen Best, là một lãnh sự đại diện cho Đức; Parker là người Anh.

Gia đình trở lại Đế quốc Đức năm 1887 [but note conflict that father Franz Sarg remained Consul until 1894]; Sarg vào học viện quân sự năm 14 tuổi và nhận hoa hồng là trung úy khi 17 tuổi; vào năm 1905 (vào giữa những năm 20 tuổi), ông đã từ chức ủy ban và cư trú tại Vương quốc Anh, nơi ông theo đuổi mối quan hệ với Bertha Eleanor McGowan, một người Mỹ mà ông đã gặp khi bà là khách du lịch ở Đức. Họ đã kết hôn tại quê nhà của cô ở Cincinnati, Ohio, ngày 20 tháng 1 năm 1909 và trở về Anh nơi con gái Mary của họ chào đời hai năm sau đó. Năm 1914, khi bắt đầu Thế chiến thứ nhất, ông đã gửi Bertha và những đứa trẻ đến Cincinnati, theo dõi họ ngay sau đó và định cư gia đình tại thành phố New York vào năm 1915.

Ông đã được nuôi dưỡng xung quanh những con rối, thừa hưởng bộ sưu tập chúng của bà ngoại, phát triển chúng như một sở thích giúp tăng ấn tượng mà ông tạo ra cho các nghệ sĩ khác, và cuối cùng vào năm 1917 đã biến chúng thành một nghề. Năm 1920, ông trở thành công dân nhập tịch Hoa Kỳ. Năm 1921, Sarg hoạt hình bộ phim Rạp xiếc đầu tiên một phim hoạt hình sáng tạo của nhà sản xuất Herbert M. Dawley, người được ghi là đồng sáng tác.
. múa rối; những người này đã tham gia vào cuộc diễu hành trong ngày Lễ Tạ ơn. Năm 1935, ông đảm nhận công việc liên quan đến múa rối trong việc thiết kế màn hình hiển thị cửa sổ hoạt hình phức tạp của Macy giữa Lễ Tạ ơn và Giáng sinh.

Đỉnh cao của tầm nhìn của Sarg là tại Hội chợ Thế giới Chicago năm 1933, nơi khán giả tích lũy của ông là 3 triệu; Baird đã tham gia rất nhiều vào sản phẩm này, cũng như Rufus và Margo Rose. Ba người đó đã rời phòng thu của anh ấy vào năm đó để bắt đầu một cái mới.

Sarg không còn đổi mới nhiều như các xưởng múa rối cạnh tranh, và vận may kinh tế của ông suy giảm khi những người khác đạt được sau đó; cả hai đã phá sản và gắn sản phẩm cuối cùng vào năm 1939.

Vào ngày 17 tháng 2 năm 1942, Sarg đã phẫu thuật cho một phụ lục bị vỡ và qua đời vào ngày 7 tháng 3 năm 1942 do các biến chứng phát sinh từ đó. [1] Ông được chôn cất tại Nghĩa trang Spring Grove ở Cincinnati, Ohio.

Kho lưu trữ phim hàn lâm đã lưu giữ một số bộ phim của Tony Sarg, bao gồm “Bộ phim gốc”, “Khi cá voi bị Jonahed” và “Tại sao Adam đi trên sàn.” [2]

Phim một phần sửa ]

Xem thêm [ chỉnh sửa ]

Tài liệu tham khảo [ chỉnh sửa ]

Outrageous

Outrageous ” là một bài hát được ghi lại bởi ca sĩ người Mỹ Britney Spears cho album phòng thu thứ tư của cô, In the Zone (2003). Nó được viết và sản xuất bởi R. Kelly, với sản xuất giọng hát được cung cấp bởi Trixster và Penelope Magnet. Bài hát được phát hành vào ngày 20 tháng 7 năm 2004, bởi Jive Records, là đĩa đơn thứ tư và cuối cùng từTrong Khu vực . “Outrageous” là sự lựa chọn của hãng thu âm cho đĩa đơn thứ nhất và thứ hai, nhưng Spears đã lần lượt đẩy “Me Against the Music” và “Toxic”. Cuối cùng nó đã được công bố là một đĩa đơn sau khi nó được chọn làm bài hát chủ đề cho bộ phim năm 2004 Catdess . “Outrageous” là một bài hát R & B có ảnh hưởng của hip hop và cảm giác kỳ lạ. Lyrically, nó nói về chủ nghĩa duy vật và giải trí. “Nực cười” nhận được nhiều ý kiến ​​trái chiều từ các nhà phê bình. Một số người ca ngợi âm thanh vui nhộn của nó, trong khi những người khác coi đó là “đáng quên”.

“Phẫn nộ” chỉ được xếp hạng ở Nhật Bản và ở Hoa Kỳ, nhập vào nhiều bảng xếp hạng thành phần của Billboard và đạt vị trí thứ 79 trên bảng xếp hạng Billboard bài hát một lần, trong chương trình The Onyx Hotel Tour năm 2004. Video âm nhạc đã được quay tại thành phố New York vào tháng 6 năm 2004, khi Spears bị đau đầu gối và phải phẫu thuật nội soi. Video đã bị hủy, cũng như Chuyến tham quan khách sạn Onyx và tính năng trong nhạc nền Catdess . Tổng hợp các cảnh khác nhau đã được phát hành trong DVD Greatest Hit: My Prerogative .

Bối cảnh [ chỉnh sửa ]

“Outrageous” được viết và sản xuất bởi R. Kelly, và được ghi lại tại The Chocolate Factory, ở Chicago, Illinois. [1] Penelope Magnet và Christopher “Tricky” Stewart của nhóm sản xuất RedZone đã tranh thủ sản xuất giọng hát của Spears. [2] Cô đã thu âm chúng tại Battery Studios ở thành phố New York. Bài hát này sau đó được Serban Ghenea trộn tại Mixstar Studios ở Virginia Beach, Virginia. [1] Vào ngày 11 tháng 9 năm 2003, “Outrageous” đã được xác nhận là một trong những bài hát từ Trong Khu vực . Jive Records hy vọng bài hát sẽ được phát hành dưới dạng đĩa đơn đầu tiên trong album, nhưng Spears đã thuyết phục họ phát hành sự hợp tác của cô với Madonna, “Me Against the Music”. [4] Ca khúc cũng là một trong những lựa chọn cho đĩa đơn thứ hai cùng với “(Tôi hiểu điều đó) Boom Boom”, nhưng Spears đã chọn “Toxic” thay vào đó. [5] Vào ngày 1 tháng 6 năm 2004, thông báo rằng “Outrageous” sẽ được phát hành dưới dạng đĩa đơn thứ tư trong album và sẽ được gửi đến đài phát thanh các đài vào ngày 29 tháng 6 năm 2004. Nó cũng đã được thông báo rằng ca khúc này sẽ là bài hát chủ đề từ bộ phim năm 2004 Catdess [6] 2004. [7]

Thành phần [ chỉnh sửa ]

Một mẫu dài 21 giây của “Phẫn nộ” , tính năng nào Spears liệt kê những thứ khác nhau mang lại niềm vui cho cô ấy.
Các vấn đề khi chơi tệp này? Xem trợ giúp truyền thông.

“Outrageous” là một bài hát R & B có ảnh hưởng của hip hop. [8] Nhịp điệu được so sánh bởi tạp chí Gavin Mueller của Tạp chí Stylus với đĩa đơn “Snake” năm 2003 của R. Kelly. lưu ý rằng “cô ấy thì thầm và rên rỉ […] với giai điệu quyến rũ rắn mang đến cho bài hát một cảm giác kỳ lạ”. [10] Nick Southall của Tạp chí Stylus đã so sánh giọng hát nền với những nhạc sĩ của Nusrat Fateh Ali Khan. sheetmusic được xuất bản tại Musicnotes.com bởi Universal Music Publishing Group, “Outrageous” được sáng tác theo khóa của D Major, với nhịp độ 105 nhịp mỗi phút. [12]Lời bài hát nói về chủ nghĩa duy vật và giải trí, với Spears tham khảo trong điệp khúc một số điều mang lại cho cô ấy niềm vui, chẳng hạn như “chuyến du lịch vòng quanh thế giới của tôi” và “ham muốn tình dục của tôi”. Vườn nho lưu ý, “hiệu ứng tích lũy có vẻ như được thiết kế để đưa người nghe vào đôi giày của người yêu. Tận dụng lợi thế của ánh mắt nam tính”. [10] Sal Cinquemani của Tạp chí Slant cho biết ca khúc “bao gồm một đoạn song song tiết lộ rất nhiều về một trong những người lớn nhất về âm nhạc như Alanis Morissette sẽ đặt nó cho các nhà tư bản máy chạy bộ của cô ấy: cô ấy hát “ham muốn tình dục của tôi” và “cuộc mua sắm của tôi” với cùng một cơn gió nhỏ giọt “. [13]

Lễ tân ]]

Phản ứng phê phán [ chỉnh sửa ]

 Một người đàn ông người Mỹ gốc Phi mặc quần áo trắng và biểu diễn trong một sân khấu với nền đen.

R. Kelly là nhà văn và nhà sản xuất của “Outrageous”.

“Outrageous” nhận được nhiều ý kiến ​​trái chiều từ các nhà phê bình âm nhạc. Mim Udovitch của Blender đã gọi bài hát này là “số câu lạc bộ R. Kelly, [that] có một sự bắt buộc và lời bài hát nóng bỏng, kỳ quặc, thực sự là pimpin ‘, kiểu Spears”. [14] William Shaw của Blender đã chọn nó là bài hát Spears hay thứ chín, làm nổi bật “những câu thần chú vô nghĩa” vào lúc 1:10. [15] Trong khi đánh giá Những bản hit hay nhất: My Prerogative ‘Phẫn nộ’ là sự bẩn thỉu của R. Kelly đối với bài hát lý tưởng của Janet Jackson “. [16] Spence D. của IGN đã nói về bài hát rằng” đó là một số người yêu Ai Cập có phần hơi phái sinh. ] sự lặp đi lặp lại, nó vẫn là một loại vui nhộn và có sức lan tỏa “. [17] Kelefa Sanneh của Thời báo New York đã gọi nó là” [a] thành phần tự hành trong hai phút bánh răng với một cây cầu lấy cảm hứng từ Michael Jackson ngon lành “. [18]Annabel Leathes của BBC Online tuyên bố rằng” R. Kelly biến đổi [s] Britney thành một Beyoncé bướng bỉnh “. [19] Caryn Ganz của Spin gọi là” Xúc phạm “một” sự tôn kính không nơi nào để sống tuyệt vời “. [20]Dave de Sylvia của Sputnik một đĩa đơn đáng quên nhưng dù sao cũng rất hấp dẫn “. [21] David Browne của Entertainment Weekly nói rằng cùng với” (I Got That) Boom Boom “,” [they] ít hơn nhiều so với những mâu thuẫn dựa trên nhịp điệu, lắc lư có ý định nâng cao hình ảnh công chúa tình dục lỏng lẻo của Spears “. [22] Jamie Gill của Yahoo! Music Radio nhận xét rằng, “với việc sản xuất rẻ tiền, đáng tin cậy – nó sẽ khiến một bà già khá già và không có kinh nghiệm ở Tonbridge Wells [sic ] tìm thấy điều này thậm chí chuyển hướng, chứ đừng nói là gây sốc”. hiệu suất [ chỉnh sửa ]

Vào ngày 14 tháng 8 năm 2004, “Outrageous” đã ra mắt ở số 85 trên Hoa Kỳ Billboard Hot 100. [24] Vào ngày 28 tháng 8 năm 2004 , nó đạt đỉnh ở vị trí 79. Cùng tuần đó, bài hát đã đạt đỉnh ở vị trí thứ hai mươi ba trên Bài hát nhạc pop của Billboard . Nó cũng đạt vị trí thứ 27 trênBillboard ‘ Bài hát Câu lạc bộ khiêu vũ nóng bỏng vào ngày 11 tháng 9 năm 2004. [25] “Outrageous” cũng đạt vị trí thứ 14 trên bảng xếp hạng Doanh số của các ca khúc Hot Dance. [26] Nhật Bản, “Phẫn nộ” được xếp hạng trên Bảng xếp hạng album Oricon trong tám tuần và đạt vị trí thứ 31. [27]

Khuyến mãi [ chỉnh sửa ]

 Một người đàn ông người Mỹ gốc Phi đang giữ một phụ nữ tóc vàng trẻ tuổi. cánh tay. Họ đang đứng trong một sân bóng rổ. Người phụ nữ đang đặt tay lên mặt người đàn ông.

Một trong những cảnh quay cho clip “Phẫn nộ”, có sự tham gia của ngôi sao khách mời Snoop Dogg, trước khi Spears bị thương ở đầu gối trái.

Video âm nhạc cho ” Outrageous “được đạo diễn bởi Dave Meyers, người trước đây từng làm việc trong các video âm nhạc cho” Lucky “và” Boys “, cũng như quảng cáo Curious [28] Nó được quay ở các địa điểm ngoài trời ở Queens và Manhattan , Thành phố New York vào ngày 8 tháng 6 năm 2004. Video âm nhạc được thiết lập để ra mắt trên MTV vào ngày 28 tháng 6 năm 2004. [6] Sau khi hoàn thành các cảnh với khách mời Snoop Dogg, Spears đã quay những cảnh nhảy ở Manhattan khi khoảng 11: 30 giờ chiều, cô bị ngã và bị thương ở đầu gối trái. [29][30] Cô được đưa ngay đến bệnh viện địa phương, nơi các bác sĩ thực hiện chụp MRI và tìm thấy sụn nổi. Ngày hôm sau, Spears trải qua ca phẫu thuật nội soi. Spears bị buộc phải ở lại sáu tuần với một cái nẹp đùi, sau đó là tám đến mười hai tuần phục hồi, khiến phần còn lại của buổi chụp hình cũng như phần còn lại của The Onyx Hotel Tour bị hủy bỏ. [30] đã bị loại bỏ làm bài hát chủ đề từ Cat Woman [31] Một video âm nhạc dài 45 giây bao gồm các cảnh được quay đã được phát hành trong DVD năm 2004 Greatest Hit: My Prerogative . Đoạn video bắt đầu với Snoop Dogg và một nhóm đàn ông chơi bóng rổ ở sân ngoài trời, cho đến khi Spears xuất hiện mặc quần short rộng thùng thình màu xanh. [32] Cô bắt đầu tán tỉnh anh ta, trước khi nhảy vào vòng tay anh ta và liếm râu. Trong cảnh tiếp theo, cô biểu diễn cùng các vũ công của mình trên đường phố vào ban đêm. [33]

Spears chỉ biểu diễn bài hát một lần, trong Chuyến lưu diễn khách sạn Onyx năm 2004 của cô. Đó là bài hát cuối cùng của hành động thứ năm của chương trình, có tựa đề “Camera an ninh”. Cô ấy đã biểu diễn “Breathe on Me” mặc đồ lót màu hồng trong khi mô phỏng các hoạt động tình dục khác nhau với các vũ công của mình. [34] Sau khi nó kết thúc, cô ấy mặc một chiếc áo choàng trắng trong khi các vũ công của cô mặc chúng màu đen và biểu diễn “Outrageous”. [35] hành động kết thúc với một tiểu phẩm phân biệt thành màn trình diễn cuối cùng của “(I Got That) Boom Boom”. [36]

Waverley Lewis Root

Waverley Lewis Root (15 tháng 4 năm 1903, tại Providence, Rhode Island – 31 tháng 10, 1982 ở Paris) là một nhà báo và nhà văn người Mỹ. Root là tác giả kinh điển The Food of Italy về Ý và các món ăn trong khu vực của nó. [1]

Đời sống và giáo dục sớm [ chỉnh sửa ]

Root được sinh ra ở Providence, Rhode Đảo, và lớn lên ở Fall River, Massachusetts. Ông có được tấm bằng của mình từ Tufts College ở Medford, Mass.

Root là một phóng viên tin tức trong hơn 30 năm; năm 1969, ông nghỉ hưu từ báo chí hàng ngày. [2] Ông là phóng viên Paris cho Chicago Tribune và sau đó The Washington Post . Sách và bài viết của ông tập trung vào thực phẩm.

Sau khi tốt nghiệp đại học, ông chuyển đến Greenwich Village, thành phố New York.

Writings [ chỉnh sửa ]

Rễ cây waverley được biết đến rộng rãi nhờ các tác phẩm về thực phẩm, bao gồm:

  • Thực phẩm của Pháp (1958)
  • The Cooking of Italy (1968) [3]
  • Hướng dẫn ăn uống Paris (1969) [19699025] Thực phẩm của Ý (1971)
  • Ăn ở Mỹ: Lịch sử (1976) – với Richard De Rochemont
  • Thực phẩm, Lịch sử trực quan và có thẩm quyền và Từ điển về Thực phẩm của Thế giới (1980)

Trong số những cuốn sách khác của ông là:

  • Sự thật về Wagner (1928)
  • Lịch sử bí mật của chiến tranh (1946)
  • Thể thao mùa đông ở châu Âu (1956)
  • Phiên bản Paris: Tự truyện của rễ cây Waverley, 1927-1934 (1987)

Vào thời điểm ông qua đời, Root đã kết hôn với Colette Root. Ông có một cô con gái, Diane Lane, từ cuộc hôn nhân thứ ba.

Root chết trong giấc ngủ ở tuổi 79. Nguyên nhân cái chết của ông là do bệnh phổi. [2]

Tài liệu tham khảo [ chỉnh sửa ]

  1. Caravaggio xem xét 15, 2013 Thời báo New York
  2. “Waverely L. Root, 79, Nhà báo”. Thời báo New York . Truy cập 16 tháng 9 2013 .
  3. The Cooking of Italy (Phiên bản quốc tế), bởi Waverley Root, được chụp bởi Fred Lyon, Time-Life International (Nederland), 1969, trang 4 (dưới cùng).

Lý thuyết phức tạp tính toán

Lý thuyết phức tạp tính toán tập trung vào phân loại các vấn đề tính toán theo độ khó vốn có của chúng và liên quan các lớp này với nhau. Một vấn đề tính toán là một nhiệm vụ được giải quyết bằng máy tính. Một vấn đề tính toán có thể giải quyết được bằng cách áp dụng cơ học các bước toán học, chẳng hạn như thuật toán.

Một vấn đề được coi là khó khăn vốn có nếu giải pháp của nó đòi hỏi tài nguyên quan trọng, bất kể thuật toán sử dụng là gì. Lý thuyết chính thức hóa trực giác này, bằng cách đưa ra các mô hình toán học tính toán để nghiên cứu các vấn đề này và định lượng độ phức tạp tính toán của chúng, tức là, lượng tài nguyên cần thiết để giải quyết chúng, như thời gian và lưu trữ. Các biện pháp phức tạp khác cũng được sử dụng, chẳng hạn như lượng truyền thông (được sử dụng trong độ phức tạp truyền thông), số lượng cổng trong một mạch (được sử dụng trong độ phức tạp của mạch) và số lượng bộ xử lý (được sử dụng trong điện toán song song). Một trong những vai trò của lý thuyết phức tạp tính toán là xác định các giới hạn thực tế về những gì máy tính có thể và không thể làm. Vấn đề P so với NP, một trong bảy vấn đề giải thưởng thiên niên kỷ, dành riêng cho lĩnh vực phức tạp tính toán. [1]

Các lĩnh vực liên quan chặt chẽ trong khoa học máy tính lý thuyết là phân tích thuật toán và lý thuyết tính toán. Một điểm khác biệt chính giữa phân tích thuật toán và lý thuyết phức tạp tính toán là cái trước được dành để phân tích lượng tài nguyên cần thiết cho một thuật toán cụ thể để giải quyết vấn đề, trong khi câu hỏi sau hỏi một câu hỏi chung hơn về tất cả các thuật toán có thể được sử dụng để giải quyết vấn đề tương tự. Chính xác hơn, lý thuyết phức tạp tính toán cố gắng phân loại các vấn đề có thể hoặc không thể giải quyết bằng các tài nguyên bị hạn chế thích hợp. Đổi lại, áp đặt các hạn chế đối với các tài nguyên có sẵn là điều phân biệt độ phức tạp tính toán với lý thuyết tính toán: lý thuyết sau hỏi về loại nguyên tắc nào có thể được giải quyết theo thuật toán.

Các sự cố tính toán [ chỉnh sửa ]

Một nhân viên bán hàng du lịch qua 14 thành phố của Đức.

Các trường hợp sự cố [ chỉnh sửa vấn đề tính toán có thể được xem như là một tập hợp vô hạn của các trường hợp cùng với một giải pháp cho mọi trường hợp. Chuỗi đầu vào cho một vấn đề tính toán được gọi là một trường hợp vấn đề và không nên nhầm lẫn với chính vấn đề đó. Trong lý thuyết phức tạp tính toán, một vấn đề đề cập đến câu hỏi trừu tượng cần giải quyết. Ngược lại, một ví dụ của vấn đề này là một cách nói khá cụ thể, có thể đóng vai trò là đầu vào cho một vấn đề quyết định. Ví dụ, xem xét vấn đề kiểm tra tính nguyên thủy. Ví dụ là một số (ví dụ: 15) và giải pháp là “có” nếu số đó là số nguyên tố và “không” nếu không (trong trường hợp này, 15 không phải là số nguyên tố và câu trả lời là “không”). Nói cách khác, ví dụ là một đầu vào cụ thể cho vấn đề và giải pháp là đầu ra tương ứng với đầu vào đã cho.Để làm nổi bật thêm sự khác biệt giữa một vấn đề và một trường hợp, hãy xem xét trường hợp sau đây của phiên bản quyết định của vấn đề nhân viên bán hàng du lịch: Có tuyến đường nào dài nhất 2000 km đi qua tất cả 15 thành phố lớn nhất của Đức không? Câu trả lời định lượng cho trường hợp vấn đề cụ thể này ít được sử dụng để giải quyết các trường hợp khác của vấn đề, chẳng hạn như yêu cầu một chuyến đi khứ hồi qua tất cả các địa điểm ở Milan có tổng chiều dài tối đa 10 km. Vì lý do này, lý thuyết phức tạp giải quyết các vấn đề tính toán và không phải là các trường hợp cụ thể.

Đại diện cho các trường hợp sự cố [ chỉnh sửa ]

Khi xem xét các vấn đề tính toán, một trường hợp vấn đề là một chuỗi trên bảng chữ cái. Thông thường, bảng chữ cái được coi là bảng chữ cái nhị phân (nghĩa là, tập {0,1}), và do đó các chuỗi là bitstrings. Như trong một máy tính trong thế giới thực, các đối tượng toán học không phải là bitstrings phải được mã hóa phù hợp. Ví dụ, các số nguyên có thể được biểu diễn trong ký hiệu nhị phân và các biểu đồ có thể được mã hóa trực tiếp thông qua ma trận kề, hoặc bằng cách mã hóa danh sách kề của chúng trong nhị phân.

Mặc dù một số bằng chứng về các định lý lý thuyết phức tạp thường giả định một số lựa chọn cụ thể về mã hóa đầu vào, người ta cố gắng giữ cho cuộc thảo luận đủ trừu tượng để không phụ thuộc vào sự lựa chọn mã hóa. Điều này có thể đạt được bằng cách đảm bảo rằng các đại diện khác nhau có thể được chuyển đổi lẫn nhau một cách hiệu quả.

Vấn đề quyết định là ngôn ngữ chính thức [ chỉnh sửa ]

Một vấn đề quyết định chỉ có hai kết quả khả thi, có hoặckhông (hoặc thay thế 1 hoặc 0) trên bất kỳ đầu vào nào.

Các vấn đề quyết định là một trong những đối tượng nghiên cứu trọng tâm trong lý thuyết phức tạp tính toán. Vấn đề quyết định là một loại vấn đề tính toán đặc biệt có câu trả lời là có hoặc không hoặc thay vào đó là 1 hoặc 0. Một vấn đề quyết định có thể được xem là ngôn ngữ chính thức, trong đó thành viên của ngôn ngữ là những trường hợp có đầu ra là có và những người không phải là thành viên là những trường hợp có đầu ra là không. Mục tiêu là quyết định, với sự trợ giúp của một thuật toán, liệu một chuỗi đầu vào nhất định có phải là thành viên của ngôn ngữ chính thức đang được xem xét hay không. Nếu thuật toán quyết định vấn đề này trả về câu trả lời có thuật toán được cho là chấp nhận chuỗi đầu vào, nếu không, nó được cho là từ chối đầu vào.

Một ví dụ về vấn đề quyết định là như sau. Đầu vào là một biểu đồ tùy ý. Vấn đề bao gồm quyết định xem biểu đồ đã cho có được kết nối hay không. Ngôn ngữ chính thức liên quan đến vấn đề quyết định này sau đó là tập hợp tất cả các biểu đồ được kết nối – để có được định nghĩa chính xác về ngôn ngữ này, người ta phải quyết định cách biểu đồ được mã hóa dưới dạng chuỗi nhị phân.

Các vấn đề về chức năng [ chỉnh sửa ]

Một vấn đề về chức năng là một vấn đề tính toán trong đó một đầu ra duy nhất (của một hàm tổng số) được dự kiến ​​cho mọi đầu vào, nhưng đầu ra phức tạp hơn đó là một vấn đề quyết định, đó là, đầu ra không chỉ là có hoặc không. Các ví dụ đáng chú ý bao gồm vấn đề nhân viên bán hàng du lịch và vấn đề nhân tố số nguyên.

Thật hấp dẫn khi nghĩ rằng khái niệm về các vấn đề chức năng phong phú hơn nhiều so với khái niệm về các vấn đề quyết định. Tuy nhiên, đây không thực sự là trường hợp, vì các vấn đề chức năng có thể được gọi lại là vấn đề quyết định. Ví dụ: phép nhân của hai số nguyên có thể được biểu thị dưới dạng tập ba ( a) sao cho mối quan hệ × giữ. Quyết định xem một bộ ba đã cho có phải là thành viên của tập hợp này hay không tương ứng với việc giải bài toán nhân hai số.

Đo kích thước của một thể hiện [ chỉnh sửa ]

Để đo lường khó khăn trong việc giải quyết vấn đề tính toán, người ta có thể muốn xem thuật toán tốt nhất cần bao nhiêu thời gian để giải quyết vấn đề . Tuy nhiên, nói chung thời gian chạy có thể phụ thuộc vào thể hiện. Cụ thể, các trường hợp lớn hơn sẽ cần nhiều thời gian hơn để giải quyết. Do đó, thời gian cần thiết để giải quyết vấn đề (hoặc không gian cần thiết hoặc bất kỳ thước đo độ phức tạp nào) được tính như một hàm của kích thước của thể hiện. Điều này thường được coi là kích thước của đầu vào tính bằng bit. Lý thuyết phức tạp quan tâm đến cách các thuật toán mở rộng quy mô với sự gia tăng kích thước đầu vào. Chẳng hạn, trong vấn đề tìm kiếm xem biểu đồ có được kết nối hay không, mất bao nhiêu thời gian để giải quyết vấn đề cho biểu đồ với 2 đỉnh so với thời gian dành cho biểu đồ với nđỉnh?

Nếu kích thước đầu vào là thời gian thực hiện có thể được biểu thị dưới dạng hàm của . Do thời gian thực hiện trên các đầu vào khác nhau có cùng kích thước có thể khác nhau, nên độ phức tạp thời gian trong trường hợp xấu nhất T ( n ) được xác định là thời gian tối đa đối với tất cả các đầu vào có kích thước . Nếu T ( n ) là một đa thức trong thì thuật toán được gọi là thuật toán thời gian đa thức. Luận án của Cobham lập luận rằng một vấn đề có thể được giải quyết với một lượng tài nguyên khả thi nếu nó thừa nhận thuật toán thời gian đa thức.

Các kiểu máy và các biện pháp phức tạp [chỉnh sửa ]

Máy Turing [ chỉnh sửa ]

Hình minh họa của máy Turing

Máy Turing là một mô hình toán học của một máy tính nói chung. Nó là một thiết bị lý thuyết điều khiển các biểu tượng có trên một dải băng. Máy Turing không nhằm mục đích như một công nghệ điện toán thực tế, mà là một mô hình chung của máy tính, bất cứ thứ gì từ siêu máy tính tiên tiến đến một nhà toán học bằng bút chì và giấy. Người ta tin rằng nếu một vấn đề có thể được giải quyết bằng thuật toán, thì tồn tại một máy Turing giải quyết vấn đề. Thật vậy, đây là tuyên bố của luận án Church Turing. Hơn nữa, mọi người đều biết rằng mọi thứ có thể được tính toán trên các mô hình tính toán khác mà chúng ta biết ngày nay, như máy RAM, Trò chơi cuộc sống của Conway, máy tự động di động hoặc bất kỳ ngôn ngữ lập trình nào đều có thể được tính toán trên máy Turing. Do máy Turing dễ phân tích toán học và được cho là mạnh mẽ như bất kỳ mô hình tính toán nào khác, máy Turing là mô hình được sử dụng phổ biến nhất trong lý thuyết phức tạp.

Nhiều loại máy Turing được sử dụng để xác định các lớp phức tạp, chẳng hạn như máy Turing xác định, máy Turing xác suất, máy Turing không xác định, máy Turing lượng tử, máy Turing đối xứng và máy Turing xen kẽ. Chúng đều mạnh như nhau về nguyên tắc, nhưng khi tài nguyên (như thời gian hoặc không gian) bị giới hạn, một số trong số này có thể mạnh hơn những thứ khác.

Máy Turing xác định là máy Turing cơ bản nhất, sử dụng một bộ quy tắc cố định để xác định các hành động trong tương lai của nó. Một máy Turing xác suất là một máy Turing xác định có thêm nguồn cung cấp ngẫu nhiên. Khả năng đưa ra quyết định xác suất thường giúp thuật toán giải quyết vấn đề hiệu quả hơn. Các thuật toán sử dụng các bit ngẫu nhiên được gọi là thuật toán ngẫu nhiên. Máy Turing không xác định là máy Turing xác định có tính năng bổ sung là không xác định, cho phép máy Turing có nhiều hành động có thể trong tương lai từ một trạng thái nhất định. Một cách để xem tính không xác định là máy Turing phân nhánh thành nhiều đường tính toán có thể có ở mỗi bước và nếu nó giải quyết được vấn đề trong bất kỳ nhánh nào, nó được cho là đã giải quyết được vấn đề. Rõ ràng, mô hình này không có nghĩa là một mô hình vật lý có thể thực hiện được, nó chỉ là một cỗ máy trừu tượng thú vị về mặt lý thuyết, tạo ra các lớp phức tạp đặc biệt thú vị. Ví dụ, xem thuật toán không xác định.

Các kiểu máy khác [ chỉnh sửa ]

Nhiều kiểu máy khác với máy Turing đa băng tiêu chuẩn đã được đề xuất trong tài liệu, ví dụ như máy truy cập ngẫu nhiên. Có lẽ đáng ngạc nhiên, mỗi mô hình này có thể được chuyển đổi sang mô hình khác mà không cung cấp bất kỳ sức mạnh tính toán bổ sung nào. Thời gian và mức tiêu thụ bộ nhớ của các mô hình thay thế này có thể khác nhau. [2] Điều mà tất cả các mô hình này có điểm chung là các máy hoạt động một cách xác định.

Tuy nhiên, một số vấn đề tính toán dễ phân tích hơn về các tài nguyên khác thường hơn. Ví dụ, máy Turing không xác định là mô hình tính toán được phép phân nhánh để kiểm tra nhiều khả năng khác nhau cùng một lúc. Máy Turing không xác định có rất ít liên quan đến cách chúng ta muốn tính toán vật lý, nhưng phân nhánh của nó nắm bắt chính xác nhiều mô hình toán học mà chúng ta muốn phân tích, do đó thời gian không xác định là một nguồn lực rất quan trọng trong việc phân tích các vấn đề tính toán .

Các biện pháp phức tạp [ chỉnh sửa ]

Để có định nghĩa chính xác về ý nghĩa của việc giải quyết vấn đề bằng cách sử dụng một lượng thời gian và không gian nhất định, một mô hình tính toán như máy Turing xác định Được sử dụng. Thời giancần thiết bởi một máy Turing xác định trên đầu vào là tổng số lần chuyển trạng thái, hoặc các bước, máy thực hiện trước khi dừng và xuất ra trả lời có hoặc không”). Một máy Turing được cho là hoạt động trong thời gian ( n ), nếu thời gian được yêu cầu bởi trên mỗi đầu vào có độ dài nhiều nhất là ( n ). Một vấn đề quyết định Một có thể được giải quyết kịp thời ( n ) nếu tồn tại một máy Turing hoạt động kịp thời ( ] n ) giải quyết vấn đề. Vì lý thuyết phức tạp quan tâm đến việc phân loại các vấn đề dựa trên độ khó của chúng, nên người ta định nghĩa các bộ vấn đề dựa trên một số tiêu chí. Chẳng hạn, tập hợp các vấn đề có thể giải quyết được trong thời gian ( n ) trên máy Turing xác định sau đó được ký hiệu là DTIME ( f ( n )).

Định nghĩa tương tự có thể được thực hiện cho các yêu cầu không gian. Mặc dù thời gian và không gian là tài nguyên phức tạp nổi tiếng nhất, bất kỳ thước đo độ phức tạp nào cũng có thể được xem như là tài nguyên tính toán. Các biện pháp phức tạp được xác định rất chung bởi các tiên đề phức tạp Blum. Các biện pháp phức tạp khác được sử dụng trong lý thuyết phức tạp bao gồm độ phức tạp truyền thông, độ phức tạp của mạch và độ phức tạp của cây quyết định.

Độ phức tạp của thuật toán thường được biểu thị bằng ký hiệu O lớn.
. của các đầu vào khác nhau có cùng kích thước. Vì một số đầu vào có kích thước có thể giải quyết nhanh hơn các đầu vào khác, chúng tôi xác định các phức tạp sau:

  1. Độ phức tạp trong trường hợp tốt nhất: Đây là độ phức tạp của việc giải quyết vấn đề cho đầu vào có kích thước tốt nhất .
  2. Độ phức tạp của trường hợp trung bình: Đây là độ phức tạp của việc giải quyết vấn đề ở mức trung bình. Độ phức tạp này chỉ được xác định đối với phân phối xác suất trên các đầu vào. Ví dụ: nếu tất cả các đầu vào có cùng kích thước được cho là có khả năng xuất hiện như nhau, thì độ phức tạp trung bình có thể được xác định đối với phân phối đồng đều trên tất cả các đầu vào có kích thước .
  3. Phân tích khấu hao : Phân tích khấu hao xem xét cả hai hoạt động tốn kém và ít tốn kém hơn trong toàn bộ chuỗi hoạt động của thuật toán.
  4. Độ phức tạp trong trường hợp xấu nhất: Đây là sự phức tạp của việc giải quyết vấn đề cho đầu vào tồi tệ nhất về kích thước .

Thứ tự từ rẻ đến đắt là: Tốt nhất, trung bình (phân phối đồng đều rời rạc), khấu hao, tệ nhất.

Ví dụ, hãy xem xét quicksort thuật toán sắp xếp xác định. Điều này giải quyết vấn đề sắp xếp danh sách các số nguyên được đưa ra làm đầu vào. Trường hợp xấu nhất là khi đầu vào được sắp xếp hoặc sắp xếp theo thứ tự ngược lại và thuật toán mất thời gian O ( n ) cho trường hợp này. Nếu chúng tôi giả định rằng tất cả các hoán vị có thể có của danh sách đầu vào đều có khả năng như nhau, thì thời gian trung bình để sắp xếp là O ( n log ). Trường hợp tốt nhất xảy ra khi mỗi trục xoay chia danh sách thành một nửa, cũng cần thời gian O ( n log ).

Giới hạn trên và dưới về mức độ phức tạp của các vấn đề [ chỉnh sửa ]

Để phân loại thời gian tính toán (hoặc các tài nguyên tương tự, như tiêu thụ không gian), người ta quan tâm đến việc chứng minh trên và giới hạn thấp hơn về lượng thời gian tối đa được yêu cầu bởi thuật toán hiệu quả nhất giải quyết một vấn đề nhất định. Độ phức tạp của một thuật toán thường được coi là độ phức tạp trong trường hợp xấu nhất của nó, trừ khi có quy định khác. Phân tích một thuật toán cụ thể thuộc lĩnh vực phân tích thuật toán. Để hiển thị giới hạn trên ( n ) về độ phức tạp thời gian của một vấn đề, người ta chỉ cần chỉ ra rằng có một thuật toán cụ thể với thời gian chạy nhiều nhất ( n ). Tuy nhiên, việc chứng minh các giới hạn thấp khó khăn hơn nhiều, vì các giới hạn thấp đưa ra tuyên bố về tất cả các thuật toán có thể giải quyết một vấn đề nhất định. Cụm từ “tất cả các thuật toán có thể” bao gồm không chỉ các thuật toán được biết đến ngày hôm nay, mà bất kỳ thuật toán nào có thể được phát hiện trong tương lai. Để hiển thị giới hạn dưới của () cho một vấn đề yêu cầu cho thấy rằng không có thuật toán nào có thể có độ phức tạp thời gian thấp hơn ( n ]).

Giới hạn trên và dưới thường được nêu bằng cách sử dụng ký hiệu O lớn, ẩn các yếu tố không đổi và các điều khoản nhỏ hơn. Điều này làm cho giới hạn độc lập với các chi tiết cụ thể của mô hình tính toán được sử dụng. Chẳng hạn, nếu ( n ) = 7 + 15 + 40, trong ký hiệu O lớn sẽ viết ( n ) = O ( n ).

Các lớp phức tạp [ chỉnh sửa ]

Xác định các lớp phức tạp [ chỉnh sửa ]

Một lớp phức tạp các vấn đề phức tạp liên quan. Các lớp phức tạp đơn giản hơn được xác định bởi các yếu tố sau:

  • Loại vấn đề tính toán: Các vấn đề thường được sử dụng nhất là các vấn đề quyết định. Tuy nhiên, các lớp phức tạp có thể được xác định dựa trên các vấn đề về chức năng, các vấn đề đếm, các vấn đề tối ưu hóa, các vấn đề hứa hẹn, v.v …
  • Mô hình tính toán: Mô hình tính toán phổ biến nhất là máy Turing xác định, nhưng nhiều lớp phức tạp dựa trên Máy Turing không xác định, mạch Boolean, máy Turing lượng tử, mạch đơn điệu, v.v …
  • Tài nguyên (hoặc tài nguyên) đang bị giới hạn và giới hạn: Hai thuộc tính này thường được nêu cùng nhau, như “thời gian đa thức”, “Không gian logarit”, “độ sâu không đổi”, v.v …

Một số lớp phức tạp có định nghĩa phức tạp không phù hợp với khung này. Do đó, một lớp phức tạp điển hình có một định nghĩa như sau:Tập hợp các vấn đề quyết định có thể giải quyết được bằng máy Turing xác định trong thời gian ( n ). (Lớp phức tạp này được gọi là DTIME ( f ( n )).)

Nhưng giới hạn thời gian tính toán ở trên bởi một số chức năng cụ thể ( n ) thường mang lại các lớp phức tạp phụ thuộc vào kiểu máy đã chọn. Chẳng hạn, ngôn ngữ { xx là bất kỳ chuỗi nhị phân nào} có thể được giải quyết theo thời gian tuyến tính trên máy Turing nhiều băng, nhưng nhất thiết phải có thời gian bậc hai trong mô hình máy Turing băng đơn. Nếu chúng ta cho phép các biến đổi đa thức trong thời gian chạy, luận án Cobham-Edmonds nói rằng “độ phức tạp thời gian trong bất kỳ hai mô hình tính toán hợp lý và tổng quát nào đều có liên quan đến đa thức” (Goldreich 2008, Chương 1.2). Điều này tạo cơ sở cho lớp P phức tạp, là tập hợp các vấn đề quyết định có thể giải quyết được bằng máy Turing xác định trong thời gian đa thức. Tập hợp các vấn đề chức năng tương ứng là FP.

Các lớp phức tạp quan trọng [ chỉnh sửa ]

Một biểu diễn về mối quan hệ giữa các lớp phức tạp

Nhiều lớp phức tạp quan trọng có thể được xác định bằng cách giới hạn thời gian hoặc không gian được sử dụng bởi thuật toán. Một số lớp phức tạp quan trọng của các vấn đề quyết định được xác định theo cách này như sau: