# The Hamming distance dist(u, v) between two binary vectors

The Hamming distance dist(u, v) between two binary vectors v = (v1, . . . , vn) and w = (w1, . . . , wn) is the number of indices k such that vk 6= wk. A fundamental question in coding theory is to determine the

number A(n, d) = max |{S ⊂ {0, 1} n | dist(u, v) ≥ d for all distinct u, v ∈ S}|,

the maximal number of binary vectors of length n that one can find such that any

two distinct vectors have a Hamming distance ≥ d. For example, A(5, 4) = 2.

The Hamming graph H(n, d) = (V, E) is the graph with 2n vertices V given by

binary strings of length n. We have (u, v) ∈ E if and only if dist(u, v) ≥ d.

The number A(n, d) coincides with the size of a maximal clique in H(n, d).

Find an implement “efficient” algorithms to compute the maximal clique in the

Hamming graph (but note that the problem to compute maximal cliques is NP

hard).

Квалификация: Python, Алгоритмы

О работодателе:
( 0 отзыв(-а, -ов) ) Orlando, United States

ID проекта: #23949524

## 8 фрилансеров(-а) в среднем готовы выполнить эту работу за \$102

ExpertSoul

Hi There, I've reviewed your requirements, I am very interested in your post project. I'm excited with feeling that I would be able to satisfy your requirements in this job. Please leave a message on my chat so we can Больше

\$100 USD за 2 дней(-я)
(24 отзывов(-а))
4.7
sodiqa32

⭐⭐Hello, there!⭐⭐ ✅I have gone through your project details carefully and I think that I am the best fit developer for your project. ✅I have rich experience in similar projects, so I have a clear way to complete the pr Больше

\$30 USD за 1 день
(11 отзывов(-а))
4.5
thasleemkamila

i have well experienced in doing such kind of jobs.........................   .    .... .        ........

\$55 USD за 3 дней(-я)
(14 отзывов(-а))
4.2
fabienbenoit1984

Hello! I'd like to deliver a Bron-Kerbosch like solution. I'm familiar with graph theory and time complexity estimation. I'll do the job blazingly fast. Please, give me a try! [login to view URL] htt Больше

\$224 USD за 1 день
(2 отзывов(-а))
3.5
talented0206

Dear sir. Your project attracted my attention at first glance, because I've extensive experience in Python & Graph Programming. I'm really confident about your project, and very eager to join your project. If we have a Больше

\$140 USD за 7 дней(-я)
(1 отзыв)
2.1
greesol

Hello!I I am very interested in your post project. I am really looking for this kind of project for a long time in freelancer since i have rich experience on it. I think this project is very suitable for me and i am su Больше

\$30 USD за 1 день
(1 отзыв)
0.3
crduran

Hi, Sir I am Python expert with Latest Technologies & Web developer with rich experience. Really, your project is my WANTED task. Unfortunately my account had died a few days ago, so my review is not high as you think Больше

\$140 USD за 2 дней(-я)
(0 отзывов(-а))
0.0
sprakashjb

Hey. I have more than 3 years of experience programming in Python. I also have experience in Graph theory and Coding theory. I can complete the project in less than 3 days. Feel free to contact me. Thank you.

\$100 USD за 3 дней(-я)
(0 отзывов(-а))
0.0