Редактирование: Метод четырёх русских для умножения матриц

Перейти к: навигация, поиск

Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.

Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия Ваш текст
Строка 67: Строка 67:
 
<tex> k = \log_2 n = \log_2 4 = 2</tex>, то предподсчитаем все скалярные произведения:
 
<tex> k = \log_2 n = \log_2 4 = 2</tex>, то предподсчитаем все скалярные произведения:
  
Для удобства каждому битовому вектору будет соответствовать двоичное число с ведущими нулями, т.е. в данном случае имеем числа <tex> 00 </tex>, <tex> 01 </tex>, <tex> 10 </tex>, <tex> 11 </tex>. Ниже приведена таблица, в которой записаны все искомые произведения:
+
Для удобства каждому битовому вектору будет соответствовать десятичное число, т.е. <tex> 00 = 0 </tex>, <tex> 01 = 1 </tex>, <tex> 10 = 2 </tex>, <tex> 11 = 3 </tex>, тогда ниже приведена таблица, в которой записаны все искомые произведения:
  
 
<tex>
 
<tex>
 
\begin{array}{|c|c|c|c|c|}   
 
\begin{array}{|c|c|c|c|c|}   
 
         \hline   
 
         \hline   
           &  \textbf{00} & \textbf{01} & \textbf{10} & \textbf{11} \\
+
           &  \textbf{0} & \textbf{1} & \textbf{2} & \textbf{3} \\
 
         \hline   
 
         \hline   
           \textbf{00} & 0 & 0 & 0 & 0  \\   
+
           \textbf{0} & 0 & 0 & 0 & 0  \\   
 
         \hline   
 
         \hline   
           \textbf{01} & 0 & 1 & 0 & 1 \\   
+
           \textbf{1} & 0 & 1 & 0 & 1 \\   
 
         \hline       
 
         \hline       
           \textbf{10} & 0 & 0 & 1 & 1 \\   
+
           \textbf{2} & 0 & 0 & 1 & 1 \\   
 
         \hline   
 
         \hline   
           \textbf{11} & 0 & 1 & 1 & 0\\                   
+
           \textbf{3} & 0 & 1 & 1 & 0\\                   
 
         \hline   
 
         \hline   
 
       \end{array}  
 
       \end{array}  
Строка 89: Строка 89:
 
<tex> A' = </tex>
 
<tex> A' = </tex>
 
<tex>
 
<tex>
\left(\begin{array}{cccc}  
+
\left(\begin{array}{cccc}
           01 & 11 \\   
+
           1 & 3 \\   
           01 & 00 \\   
+
           1 & 0 \\   
           11 & 01 \\   
+
           3 & 1 \\   
           10 & 01
+
           2 & 1
 
         \end{array}\right)
 
         \end{array}\right)
 
</tex>
 
</tex>
Строка 100: Строка 100:
 
<tex>
 
<tex>
 
\left(\begin{array}{cccc}   
 
\left(\begin{array}{cccc}   
           10 & 00 & 01 & 11 \\     
+
           2 & 0 & 1 & 3 \\     
           10 & 01 & 10 & 01
+
           2 & 1 & 2 & 1
 
         \end{array}\right)
 
         \end{array}\right)
 
</tex>
 
</tex>

Пожалуйста, учтите, что любой ваш вклад в проект «Викиконспекты» может быть отредактирован или удалён другими участниками. Если вы не хотите, чтобы кто-либо изменял ваши тексты, не помещайте их сюда.
Вы также подтверждаете, что являетесь автором вносимых дополнений, или скопировали их из источника, допускающего свободное распространение и изменение своего содержимого (см. Викиконспекты:Авторские права). НЕ РАЗМЕЩАЙТЕ БЕЗ РАЗРЕШЕНИЯ ОХРАНЯЕМЫЕ АВТОРСКИМ ПРАВОМ МАТЕРИАЛЫ!

Чтобы изменить эту страницу, пожалуйста, ответьте на приведённый ниже вопрос (подробнее):

Отменить | Справка по редактированию (в новом окне)

Шаблоны, используемые на этой странице: