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

Closed Posted 4 years ago Paid on delivery
Closed Paid on delivery

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 Algorithm

Project ID: #23949524

About the project

7 proposals Remote project Active 3 years ago

7 freelancers are bidding on average $97 for this job

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 More

$100 USD in 2 days
(43 Reviews)
5.2
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 More

$30 USD in 1 day
(11 Reviews)
4.5
thasleemkamila

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

$55 USD in 3 days
(14 Reviews)
4.2
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 More

$140 USD in 2 days
(4 Reviews)
3.1
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 in 3 days
(1 Review)
1.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 More

$30 USD in 1 day
(2 Reviews)
0.3