Đo độ phức tạp Thư viện kỹ thuật miễn phí

TIN KHOA HỌC VÀ CÔNG NGHỆ, SỰ PHÁT TRIỂN TRONG ĐIỆN TỬ
Thư viện kỹ thuật miễn phí / nguồn cấp tin tức

Đo độ khó

27.12.2020

Một thuật toán để định lượng độ phức tạp của cấu trúc đã được phát triển. Nó có thể hoạt động không chỉ với các hệ thống vật lý cho đến lượng tử, mà còn với hình ảnh, video và thậm chí cả âm nhạc.

Sự hiểu biết trực quan về sự phức tạp của các hệ thống và quy trình vốn có ở bất kỳ người nào. Ví dụ, người ta có thể dễ dàng phân biệt độ phức tạp của hai bản vẽ dựa trên sự không giống nhau của các yếu tố của chúng với nhau và số lượng các chi tiết khác nhau. Đây là thông tin quan trọng để não người phân biệt giữa các vật thể có kích thước và hình dạng gần giống nhau. Nhưng làm thế nào để số hóa một ý tưởng về độ phức tạp của một đối tượng và thể hiện nó bằng toán học? Xét cho cùng, nhu cầu về một mô tả toán học phản ánh đúng mức độ phức tạp của các cấu trúc không ngẫu nhiên có thứ bậc tồn tại trong nhiều lĩnh vực khoa học, từ vật lý, địa chất đến khoa học xã hội.

Một nhóm các nhà khoa học quốc tế đã phát triển một thuật toán máy vạn năng có thể định lượng, với một con số duy nhất, độ phức tạp của bất kỳ hệ thống hai chiều hoặc ba chiều nào. Họ đã áp dụng thành công phương pháp để phát hiện chính xác sự chuyển pha của vật liệu từ bằng cách thay đổi độ phức tạp của trạng thái ban đầu và cuối cùng. Tuy nhiên, thuật toán cũng có khả năng làm việc với hình ảnh, video, âm nhạc, hệ thống lượng tử, thuật toán mạng nơ-ron để nhận dạng mẫu và các hệ thống khác. Các tác giả cho rằng phương án đề xuất đơn giản và rẻ hơn nhiều so với các phương pháp tiêu chuẩn dựa trên việc tính toán các hàm tương quan hoặc sử dụng phương pháp học máy. Họ đã báo cáo điều này trên tạp chí của Viện Hàn lâm Khoa học Quốc gia Hoa Kỳ (PNAS).

Phương pháp tính độ phức tạp dựa trên việc phân chia từng bước cấu trúc thành các khối và lấy trung bình sau đó của một đặc tính nhất định bên trong chúng. Ở mỗi bước, thuật toán so sánh cấu trúc trung bình ("mờ") với cấu trúc ban đầu và sửa mức độ thay đổi dưới dạng một hệ số. Ví dụ, nếu hệ thống phân tích một hình ảnh, thì các pixel trong đó được chia thành các khối, trong mỗi khối chúng được tính trung bình theo màu. Vì vậy, nếu bức ảnh bao gồm nhiều chi tiết nhỏ, thì chúng sẽ biến mất, điều này sẽ làm tăng sự khác biệt giữa cấu trúc "mờ" và ban đầu. Đồng thời, hệ số thể hiện độ phức tạp của ảnh cũng tăng lên. Thao tác tương tự được lặp lại với hình ảnh "làm mờ". Kết quả là, thuật toán tính toán một hệ số đặc trưng cho mức độ phức tạp của hình ảnh.

<< Quay lại: Vòng tay bắn thuốc sát trùng 27.12.2020

>> Chuyển tiếp: Kéo dài kim cương cho vi điện tử 26.12.2020

Tin tức khoa học công nghệ, điện tử mới nhất:

Sự tồn tại của quy luật entropy cho sự vướng víu lượng tử đã được chứng minh 09.05.2024

Cơ học lượng tử tiếp tục làm chúng ta ngạc nhiên với những hiện tượng bí ẩn và những khám phá bất ngờ. Gần đây, Bartosz Regula từ Trung tâm Điện toán Lượng tử RIKEN và Ludovico Lamy từ Đại học Amsterdam đã trình bày một khám phá mới liên quan đến sự vướng víu lượng tử và mối liên hệ của nó với entropy. Sự vướng víu lượng tử đóng một vai trò quan trọng trong khoa học và công nghệ thông tin lượng tử hiện đại. Tuy nhiên, sự phức tạp trong cấu trúc của nó khiến cho việc hiểu và quản lý nó trở nên khó khăn. Khám phá của Regulus và Lamy chứng tỏ rằng sự vướng víu lượng tử tuân theo một quy luật entropy tương tự như quy luật đối với các hệ cổ điển. Khám phá này mở ra những góc nhìn mới trong khoa học và công nghệ thông tin lượng tử, giúp chúng ta hiểu sâu hơn về sự vướng víu lượng tử và mối liên hệ của nó với nhiệt động lực học. Kết quả nghiên cứu cho thấy khả năng đảo ngược của các phép biến đổi vướng víu, điều này có thể đơn giản hóa đáng kể việc sử dụng chúng trong các công nghệ lượng tử khác nhau. Mở một quy tắc mới ... >>

Điều hòa mini Sony Reon Pocket 5 09.05.2024

Mùa hè là thời gian để thư giãn và du lịch, nhưng thường thì cái nóng có thể biến thời gian này thành một sự dày vò không thể chịu đựng được. Gặp gỡ sản phẩm mới của Sony - điều hòa mini Reon Pocket 5, hứa hẹn sẽ mang đến mùa hè thoải mái hơn cho người dùng. Sony vừa giới thiệu một thiết bị độc đáo - máy điều hòa mini Reon Pocket 5, giúp làm mát cơ thể trong những ngày nắng nóng. Với nó, người dùng có thể tận hưởng sự mát mẻ mọi lúc, mọi nơi chỉ bằng cách đeo nó quanh cổ. Máy điều hòa mini này được trang bị tính năng tự động điều chỉnh các chế độ vận hành cũng như cảm biến nhiệt độ và độ ẩm. Nhờ công nghệ tiên tiến, Reon Pocket 5 điều chỉnh hoạt động tùy thuộc vào hoạt động của người dùng và điều kiện môi trường. Người dùng có thể dễ dàng điều chỉnh nhiệt độ bằng ứng dụng di động chuyên dụng được kết nối qua Bluetooth. Ngoài ra, còn có áo phông và quần short được thiết kế đặc biệt để thuận tiện, có thể gắn một chiếc điều hòa mini. Thiết bị có thể ồ ... >>

Năng lượng từ không gian cho Starship 08.05.2024

Sản xuất năng lượng mặt trời trong không gian ngày càng trở nên khả thi hơn với sự ra đời của các công nghệ mới và sự phát triển của các chương trình không gian. Người đứng đầu công ty khởi nghiệp Virtus Solis chia sẻ tầm nhìn của mình về việc sử dụng Starship của SpaceX để tạo ra các nhà máy điện trên quỹ đạo có khả năng cung cấp năng lượng cho Trái đất. Startup Virtus Solis đã tiết lộ một dự án đầy tham vọng nhằm tạo ra các nhà máy điện trên quỹ đạo sử dụng Starship của SpaceX. Ý tưởng này có thể thay đổi đáng kể lĩnh vực sản xuất năng lượng mặt trời, khiến nó trở nên dễ tiếp cận hơn và rẻ hơn. Cốt lõi trong kế hoạch của startup là giảm chi phí phóng vệ tinh lên vũ trụ bằng Starship. Bước đột phá công nghệ này được kỳ vọng sẽ giúp việc sản xuất năng lượng mặt trời trong không gian trở nên cạnh tranh hơn với các nguồn năng lượng truyền thống. Virtual Solis có kế hoạch xây dựng các tấm quang điện lớn trên quỹ đạo, sử dụng Starship để cung cấp các thiết bị cần thiết. Tuy nhiên, một trong những thách thức quan trọng ... >>

Phương pháp mới để tạo ra pin mạnh mẽ 08.05.2024

Với sự phát triển của công nghệ và việc sử dụng ngày càng rộng rãi các thiết bị điện tử, vấn đề tạo ra nguồn năng lượng hiệu quả và an toàn ngày càng trở nên cấp thiết. Các nhà nghiên cứu tại Đại học Queensland vừa tiết lộ một phương pháp mới để tạo ra pin kẽm công suất cao có thể thay đổi cục diện của ngành năng lượng. Một trong những vấn đề chính của pin sạc gốc nước truyền thống là điện áp thấp, điều này hạn chế việc sử dụng chúng trong các thiết bị hiện đại. Nhưng nhờ một phương pháp mới được các nhà khoa học phát triển nên nhược điểm này đã được khắc phục thành công. Là một phần trong nghiên cứu của họ, các nhà khoa học đã chuyển sang một hợp chất hữu cơ đặc biệt - catechol. Nó hóa ra là một thành phần quan trọng có thể cải thiện độ ổn định của pin và tăng hiệu quả của nó. Cách tiếp cận này đã làm tăng đáng kể điện áp của pin kẽm-ion, khiến chúng trở nên cạnh tranh hơn. Theo các nhà khoa học, loại pin như vậy có một số ưu điểm. Họ có b ... >>

Nồng độ cồn của bia ấm 07.05.2024

Bia, là một trong những đồ uống có cồn phổ biến nhất, có hương vị độc đáo riêng, có thể thay đổi tùy theo nhiệt độ tiêu thụ. Một nghiên cứu mới của một nhóm các nhà khoa học quốc tế đã phát hiện ra rằng nhiệt độ bia có tác động đáng kể đến nhận thức về mùi vị rượu. Nghiên cứu do nhà khoa học vật liệu Lei Jiang dẫn đầu đã phát hiện ra rằng ở nhiệt độ khác nhau, các phân tử ethanol và nước hình thành các loại cụm khác nhau, ảnh hưởng đến nhận thức về mùi vị rượu. Ở nhiệt độ thấp, nhiều cụm giống kim tự tháp hình thành hơn, làm giảm vị cay nồng của "etanol" và làm cho đồ uống có vị ít cồn hơn. Ngược lại, khi nhiệt độ tăng lên, các cụm trở nên giống chuỗi hơn, dẫn đến mùi cồn rõ rệt hơn. Điều này giải thích tại sao hương vị của một số đồ uống có cồn, chẳng hạn như rượu baijiu, có thể thay đổi tùy theo nhiệt độ. Dữ liệu thu được mở ra triển vọng mới cho các nhà sản xuất đồ uống, ... >>

Tin tức ngẫu nhiên từ Kho lưu trữ

Nguồn miniblock cho bộ chuyển đổi POL hiện tại cao 22.01.2008

International Rectifier vừa công bố iP1206, một giải pháp kỹ thuật mới để triển khai các bộ chuyển đổi đồng bộ hạ áp dùng để cấp nguồn cho thiết bị mạng và viễn thông.

Con chip này là sự bổ sung mới nhất cho dòng miniblock năng lượng iPOWIR, chứa tất cả các thành phần thụ động và thiết bị bán dẫn để triển khai phần năng lượng của bộ chuyển đổi đồng bộ. Dựa trên iPl206, có thể triển khai bộ chuyển đổi một pha có dòng điện đầu ra lên đến 30 A và bộ chuyển đổi hai pha có hai đầu ra độc lập cho dòng điện mỗi pha 15 A. Cả hai tùy chọn đều dựa trên hoạt động ngược pha của các kênh để giảm độ gợn của điện áp và dòng điện đầu vào. Để đạt được mật độ thể tích cao, iPl206 sử dụng bộ điều khiểnPWM hoàn chỉnh và giai đoạn công suất được tối ưu hóa dựa trên các thiết bị bán dẫn hiện đại.

Vì chip mới chứa tất cả các thành phần bán dẫn và thụ động quan trọng về chất lượng chuyển đổi nên chỉ cần một số thành phần năng lượng thụ động bổ sung để tạo ra bộ chuyển đổi chất lượng cao. Đồng thời, yêu cầu về trình độ của nhà phát triển và bảng mạch in cũng giảm đi đáng kể.

Các tính năng của iP1206PBF là tần số MHz không đổi 600 kHz trong các kênh, giới hạn dòng điện không tổn hao, bảo vệ quá áp và quá nhiệt, chế độ khởi động bù và theo dõi điện áp đầu ra. Dải điện áp đầu vào là 7,5...14,5 V, điện áp đầu ra 0,8...5,5 V.

Thấy hết Lưu trữ tin khoa học công nghệ, điện tử mới

Tất cả các ngôn ngữ của trang này

Trang chủ | Thư viện | bài viết | Sơ đồ trang web | Đánh giá trang web