«linear-algebra» etiketlenmiş sorular

Doğrusal cebir vektör uzayları ve doğrusal dönüşümler ile ilgilidir.

1
üzerinden kod düzeltme hatası
Bir Boolean vektör verildiğinde, öyle bir doğrusal hata düzeltme kodu (makul parametrelerle) bilinen bir yapısı var mı? de, bir Boolean vektör whp? (her ne kadar ) v ∈ { 0 , 1 } n F qECC:Fnq→FmqECC:Fqn→Fqm\mathsf{ECC}:\mathbb{F}_q^n \to \mathbb{F}_q^mv∈{0,1}nv∈{0,1}nv\in \{0,1\}^nFqFq\mathbb{F}_q (yani, ; burada \ {0,1 \ } ^ n ve \ …
1
Bir çokyüzlüyü eşit şekilde parçalayan bir kesme düzlemi bulma
Standart formda bir polihedronumuz olduğunu varsayalım: Ax=bx≥0Ax=bx≥0\begin{equation*} \begin{array}{rl} \mathbf{A}\mathbf{x} = \mathbf{b} \\\\ \mathbf{x} \ge 0 \end{array} \end{equation*} Çokyüzlüyü, hiper düzlemin her iki tarafındaki köşe sayısı yaklaşık olarak aynı olacak şekilde bölen bir hiperdüzlem bulmak için bilinen herhangi bir yöntem var mı? (yani bölünmenin iki tarafındaki köşe kardinalitelerinin mutlak farkını en …
2
Üniter operatörlerin girişlerini gerçek sayılara ve evrensel geçit setlerine sınırlama
Bernstein ve Vazirani'nin seminal gazetesi olan "Kuantum Karmaşıklık Teorisi" nde, boyutlu bir üniter dönüşümün, "önemsiz dönüşler" ve "önemsiz faz değişimleri" olarak adlandırdıkları bir ürünle verimli bir şekilde tahmin edilebileceğini gösteriyorlar.ddd "Neredeyse önemsiz rotasyonlar", 2 boyut dışındaki tüm boyutlarda kimlik olarak hareket eden, ancak bu iki boyutun kapsadığı düzlemde bir rotasyon …
1
Sıra ve yaklaşık sıra arasındaki en büyük boşluk nedir?
Bir 0-1 matrisinin sıra logunun deterministik iletişim karmaşıklığının alt sınırı olduğunu ve yaklaşık sıra logunun rasgele iletişim karmaşıklığının alt sınırı olduğunu biliyoruz. Deterministik iletişim karmaşıklığı ile randomize iletişim karmaşıklığı arasındaki en büyük boşluk üsteldir. Peki, bir boole matrisinin sıralaması ve yaklaşık sırası arasındaki boşluk ne olacak?
1
Genel bir LP çözücü kullanmadan tüm katsayıları 1'e eşit olan katı doğrusal eşitsizlikler sistemini verimli bir şekilde çözüyor musunuz?
Başlık başına, genel amaçlı bir LP çözücü kullanmak dışında, değişkenler üzerindeki eşitsizlik sistemlerinin çözümü için bir yaklaşım var mı? xi,…,xkxi,…,xkx_i, \ldots, x_k eşitsizliklerin biçime sahip olduğu ∑i∈Ixi&lt;∑j∈Jxj∑i∈Ixi&lt;∑j∈Jxj\sum_{i \in I} x_i < \sum_{j \in J} x_j? Güç setinin üyelerinin toplamı üzerinde toplam bir düzen oluşturan özel eşitsizlikler davasına ne dersiniz?{xi,…,xk}{xi,…,xk}\{x_i, \ldots, …
2
Doğrusal programlara orta nokta çözümleri
Sadece bir çözüm değil, aynı zamanda minimum değeri kabul eden politopun yüzünde mümkün olduğunca merkezi bir çözüm olmasını istediğim doğrusal bir program var. A priori, minimize eden yüzün çeşitli nedenlerle yüksek boyutta olmasını bekleriz, örneğin minimize edilen objektif fonksiyon, birçok kısıtlamanın maksimumudur: Minimize tabi ile doğrusal ve için tüm ve …
2
UPB için Polinom algoritmaları (Uzatılamaz Ürün Tabanları)
Bir Hilbert uzayını düşünün H=H1⊗⋯⊗HnH=H1⊗⋯⊗HnH = H_1 \otimes \dots \otimes H_n. Uzatılamaz Ürün Temeli (UPB), bir dizi ürün vektörüdür|vi⟩=|v1i⟩⊗⋯⊗|vni⟩|vi⟩=|vi1⟩⊗⋯⊗|vin⟩\vert v_i \rangle = \vert v_i^1 \rangle \otimes \dots \otimes \vert v_i^n \rangle öyle ki: a) hepsi |vi⟩|vi⟩\vert v_i \rangle karşılıklı dik b) hepsine dik ürün vektörü yok |vi⟩|vi⟩\vert v_i \rangle c) …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.